MODULO (MOD) Patryk: Witam mam problem ze zrozumieniem części tego zadania (załącznik), za wszelkie wskazówki w rozwiązaniu zadania z góry dziekuję Problematyczne wyliczenia zaznaczyłem czerwoną ramką. http://pl.static.z-dn.net/files/d3c/a68348b69e0f9ca8513a0186175cc8f1.png

PW: Jeżeli a=kp+b, czyli a=b (mod p), to a²=(kp+b)²=k²p²+2kbp+b²=(k²p+2kb)p+b², co oznacza że a²=b² (mod p). Być może liczą po prostu „ręcznie”: skoro 2013=178 (mod 367), to 2013²=178² (mod 367) i cierpliwie wyliczają: 178²=31684=86•367+122, co oznacza że 2013²=122 (mod 367). Dalsze wyliczenia analogicznie, bo mamy kolejne potęgi 2013⁴, 2013⁴ ... − zawsze kwadrat poprzedniej. Daaaawno może trochę liznąłem tej teorii i wszystko zapomniałem, ale pisałeś "wszelkie wskazówki", więc taką prymitywną podaję.

Nienor: O jesteś PW Mam do ciebie pytanie, mógłbyś zerknąc: 207680 i zawyrokować