Re: [obm-l] Conversão de Números em Base Negativa

[Ricardo Bittencourt <ricbit@xxxxxxxxxxxx>]

Henrique Rennó wrote:
> Não entendi a generalização. Seja o exemplo -123456789(10) para base 
> -7. A resposta é 3031330536(-7).
>
> Seguindo a forma que você fez para a base -2 daria o mesmo resultado? 
> Como resolver este exemplo?
Qual número não-negativo menor que 7 você precisa subtrair de -123456789 
pra ele ficar um múltiplo de 7?

É 6 né? Olha só: -123456789-6=-123456795 ; -123456795/-7= 17636685

Repetindo, qual número não-negativo menor que 7 você precisa subtrair de 
17636685 pra ele ficar um múltiplo de 7?

Nesse caso é 3: 17636685-3=17636682 ; 17636682/-7= -2519526

Se você continuar os outros dígitos vão aparecer, de trás para frente.

--
Ricardo Bittencourt
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================