Matematyka.pl

Witam,
Potrzebuję podnieść liczby do potęgi n , potem odjąć y i wyliczyć NWD .
Przykładowo chcę podnieść x i x_1 do potęgi 65536 , potem odjąć y i y_1 i potem wyliczyć NWD .
Podnoszenie do potęgi n będzie przebiegało w następujący sposób:
-podnoszę do potęgi 2
-otrzymany wynik ponownie podnoszę do ...

Ok. Jaką bibliotekę do Dev c++ spełnającą moje potrzeby polecacię? Chodzi mi o sprawdzoną, żeby nie było problemów z jej instalacją.

royas pisze:A tego \(\displaystyle{ a^b}\) to nie potrzebujesz właśnie do tego, żeby potem zrobić z tego modulo?

To też ale potrzebuję głównie a^b. Z tym potęgowaniem modulo, to wiedziałem, że mnożę
liczby, potem modulo i mnożę resztę przez liczbę itd..

Magnum23 pisze:Poczytaj o szybkim potęgowaniu \(\displaystyle{ a^b\ modulo\ n}\)

Tylko ja potrzebuję tylko a^b, a nie a^b mod n. No chyba, że czegoś nie rozumię.

Jakoś wierzyć mi się nie chce, że potrzebujesz dokładnego wyniku.
Ta liczba może mieć jakieś 11363676 cyfr.
Np \left({2^{576}}\right)^{65537}=1.689189111489297588500114779 \cdot10^{11363675}
Co ma ? A gdyby tak w spinie zakodować zera i jedynki to czy wystarczyłoby wszechświata?
http://www ...

Mam zainstalowaną mathematicę pod windows.Program piszę w Dev C++ i potrzebuję wykonać obliczenia na dużych liczbach. Program Mathematica świetnie sobie radzi i chcę wygenerować kod w c odpowiedzialny za te obliczenia. Z tego, co wyczytałem, to jest taka możliwość, tylko nie wiem, jak mam to zrobić ...

Koledzy,
Potrzebuję napisać program w c, który będzie wykonywał działania na dużych liczbach. Utknąłem na potęgowaniu. Potrzebuję podnieść liczbę 576 bitową do potęgi 65537. Samo naapisanie programu nie jest problemem ale chodzi o czas wykonywania operacji przez komputer. Pierwszy pomysł, który mi ...