Potęgowanie modulo
yewest: Rozwiązać działanie: (347 * 19 + 1654) * 732 (mod 11)
26 sty 10:36
Mila:
(347 * 19 + 1654)* 732
1) 34=1(mod11)⇒(347)=1(mod11)
19=8(mod11)
347*19=8(mod11)
2)
1654=2216
2216=x(mod11)
2⊥11⇒210=1(mod11) Fermat
2216=2210*26≡1*9(mod11)≡9(mod11)
3)
732=x(mod11), 7⊥11
Fermat
710=1(mod11)
732=(710)3*72= 5(mod11)
=====================
4)(347 * 19 + 1654)* 732 ≡11(8+9)*5≡118
26 sty 15:17
Mila:
27 sty 20:17