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
Internet Info Root.cz (www.root.cz)
Informace nejen ze světa Linuxu. ISSN 1212-8309
Copyright © 1998 – 2021 Internet Info, s.r.o. Všechna práva vyhrazena.