reszta kkk: Jak jest reszta z dzielenia 3*5*7*11 przez 13? Te gwazdki onaczają potęgi,bo trudno zapisac pietrowo.

===: Taka ma być 3⁵⁷¹¹

jc: 3*5 = 2 (mod 13) 3*5*7 = 14 = 1 (mod 13) 3*5*7*11 = 11 (mod 13) reszta = 11

wredulus_pospolitus: zauważ, że: 3 (mod 13) = 3 3² (mod 13) = 9 3³ (mod 13) = 27 (mod 13) = 1 3⁴ (mod 13) = 3 (mod 13) = 3 więc mamy tylko 3 możliwe reszty tak więc ... musimy wiedzieć ile wynosi 5⁷¹¹ (mod 3) zauważmy, że: 5 (mod 3) = 2 5² (mod 3) = 1 tak więc ... musimy wiedzieć ile wynosi 7¹¹ (mod 2), a to wiemy 7¹¹ to będzie liczba nieparzysta, więc 7¹¹ (mod 2) = 1 więc 5⁷¹¹ (mod 3) = 5¹ (mod 3) = 2 więc 3⁵⁷¹¹ (mod 13) = 3² (mod 13) = 9