modulo Levi: Niech n = 13² ·2³ ·7⁴ = 3246152, a = 51, k = 17978690. Oblicz a^k mod n, obliczając co najwyżej jedną potęgę a mod n, o wykładniku nie większym od 3. proszę o wyjaśnienie

Adamm: φ(n)=1284192 k ≡ 2 mod φ(n) zgodnie z tw. Eulera mamy a^k ≡ a² mod n