Szukam dobrego algorymu do mnozenia dwoch liczb duzego formatu ( kazda majaca wielkosc do 10000 bajtow), moze ma ktos zaimplementowany w c badz c++ algorytm KARATSUBY albo Szybka Transformate Fouriera ( FAST FOURIER's TRANSFORM )? bede bardzo wdzieczny
0
0
duże liczby - vlong (niestety w dziale turbo pascal), co do fft - mam algorytm w pascalu, ale założę się że na google znajdziesz go także w c/c++
a o moim tforze zapomniał ? http://4programmers.net/file.php?id=1757 (reszta jak wyzej, jesli sie algorytm nie spodoba, to nie trudno przerobic) [mf]
0
propozycja z vlong to odpowiedź nie na temat
http://www-2.cs.cmu.edu/~cburch/251/karat/
a tam
http://www-2.cs.cmu.edu/~cburch/251/karat/karat.txt
Poszukaj o ?liczbach pierwszych Mersenne?a? tam mnożą przez splot (FFT)