reszta z dzielenia dużych liczb Blacky_PL: Cześć, mam problem z rozwiązywaniem zadań typu: 1.Znaleźć resztę z dzielenia liczby 99⁴2 przez 41 2.Znaleźć resztę z dzielenia liczb 80⁸5 przez 41 jak rozwiązywać ten typ zadań ? Z góry dziękuję!

jc: 99⁴⁰ = 1 (mod 41), nwd(99,81)=1, małe tw. Fermata 99⁴² = 91² = 17² = 2 (mod 41) 80⁴⁰ = 1 (mod 41) 80⁸⁰ = 1 (mod 41) 80⁸⁵ = 80⁵ = (−2)⁵ = −32 = 9 (mod 41)

Blacky_PL: 80⁵ = (−2)⁵ skąd się wzięło to 80⁵ to wiem, ale (−2)⁵ ? Mógłbyś mi wytłumaczyć ?

Adamm: bo 80 = −2 (mod 41)

Blacky_PL: aa dziękuję! Pozdrawiam i powodzenia!