Wpis z mikrobloga

@crippling_depression: Z tego co napisałeś to jednak najbardziej przyda ci się to twierdzenie:
https://pl.wikipedia.org/wiki/Twierdzenie_Eulera_(teoria_liczb)

Po to się liczy ten cały tocjent (fi) żeby sobie uprościć trochę liczenie i olać rzeczy, które będą przystawać do jedynki zgodnie z tym twierdzeniem.

Przykładowo np. w tym pierwszym z brzegu tocjent od 17 to 16, więc 3^16 = 1 (mod 17), a tak się składa że 5^6 =2 (mod 17), więc masz 3^16, czyli faktycznie