Mnozenie duzych liczb

0

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

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)

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0