arytmetyka modularna pyszczek: Niech n = 13²*2³*7⁴ = 234615, 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 niż 3. Pomocy wiem jak takie zadania rozwiązywać ale tu są bardzo duże liczby i to ograniczenie z jedną potęgą, nie wiem jak się do tego zabrać. Proszę nie koniecznie o rozwiązanie ale o jakąś podpowiedź, może jakieś twierdzenie

pyszczek: up