← Back to the programme
    OlympiadHardNumber Theory10–12

    What is the remainder when 7777^{77} is divided by 13?

    Qual é o resto de 7777^{77} dividido por 13?

    Answer options

    Solution

    By Fermat's Little Theorem: 712≡1(mod13)7^{12} \equiv 1 \pmod{13}. 77=12×6+577 = 12 \times 6 + 5, so 777≡75(mod13)7^{77} \equiv 7^{5} \pmod{13}. 75=16807=13×1292+117^{5} = 16807 = 13 \times 1292 + 11, so the remainder is 11.