Szybkie potegowanie
Daansa: Jak to ladnie zrobic?
funkcja eulera(2015)=1440
i mam obliczyc
3112490 mod 2015
20 cze 20:37
Daansa: funkcja eulera(2015)=1440
3112490 mod 2015
nwd(2015,311)=1
3111440*1+1050 mod 2015
3111050 mod 2015 = 1
wynik = 1
20 cze 20:55
Saizou :
a nie łatwiej
3112=96721=2015*48+1=1 mod2015
zatem
3112490=(3112)1245=11245=1 mod2015
20 cze 22:39