Olá, estou estou escrevendo algoritmos para numeros grandes. Implementei as operações de soma, divisão e subtração porém para o divide não tenho nenhuma ideia apenas um algoritmo para usar com base binária. Não é uma opção transformar o número para binário, quero utilizar a base 10.
Os numeros que quero dividir estão representados da seguinte maneira:
2346
|2|->|3|->|4|->|6|
É uma lista circular.
Como posso fazer?
Vou deixar o algoritmo em binario recursivo para a divisão:
funcao divide(x,y)
entrada: dois numeros inteiros de n bits x e y, onde y >= 1
saida: o quociente e o resto de x dividido por y
se x = 0 : retorn (q,r) = (0,0)
(q,r) = divide(floor(x/2),y)
q = 2*q, r = 2*r
se x é impar: r = r + 1
se r>=y: r = r - y, q = q + 1
retorna (q,r)