dfhjdsh beata: jak znależć resztę z dzielenia 6⁵⁹²przez 11

Vax: Skorzystaj z własności kongruencji, z małego twierdzenia Fermata 6¹⁰ = 1 (mod 11) /⁵⁹ ⇒ 6⁵⁹⁰ = 1(mod 11) /*6² ⇒ 6⁵⁹² = 36 = 3 (mod 11)

AC: MTF ⇒ 6¹⁰ == 1 mod 11⇒ 6⁵⁹⁰ == 1 mod 11 ⇒ ⇒ 6⁵⁹² == 6² mod 11 ⇒ 6⁵⁹² == 3 mod 11 czyli reszta z dzielenia jest 3.

beata: dzięki