Ovsem v mem pripade potrebuji pocitat na 65 bitu, takze 64+carry. Algoritmus totiz vede na (a+b)%n, takze na neco jako
result=a+b;
if (carry || result>=n) result-=n;
pricemz A i B jsou obe mensi nez N takze je vzdy (A+B)<2*N
a vzhledem k tomu, ze a N>(1<<63), muze nastat carry
9. 10. 2014 19:10
Ovsem v mem pripade potrebuji pocitat na 65 bitu, takze 64+carry. Algoritmus totiz vede na (a+b)%n, takze na neco jako
result=a+b;
if (carry || result>=n) result-=n;
pricemz A i B jsou obe mensi nez N takze je vzdy (A+B)<2*N
a vzhledem k tomu, ze a N>(1<<63), muze nastat carry