Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
-
MGT
- Użytkownik
- Posty: 107
- Rejestracja: 7 lis 2006, o 12:03
- Płeć: Mężczyzna
- Lokalizacja: Gdańsk
- Pomógł: 20 razy
Post
autor: MGT »
Mamy wyrażenie:
\(\displaystyle{ r = x^{y}\ mod\ n}\)
gdzie \(\displaystyle{ r,x,y,n\ N\\y\leq10^{10000}\\n\leq 100\\x\leq2^{32}}\)
Pytanie, jak najprościej obliczyć r?