Thread: find remainder

Find r when 319^566 is divided by 37.

I can get it down to (11^2)^283*(29^2)^283.

Hello, frankdent1!

Are you allowed to use Modulo Arithmetic?

Find the remainder when is divided by

We find that: .

Then: .

Hence: . -1)^{94}\cdot319^2 \pmod{37}" alt="(319^6)^{94}\cdot319^2 \:\equiv \-1)^{94}\cdot319^2 \pmod{37}" />

. . . . . . . . . . . . . . .

. . . . . . . . . . . . . . .

. . . . . . . . . . . . . . .