What is the remainder when is divided by ?

I think I have to do something with , like break it up into . Try to use Fermat's Theorem somehow. I know that and .

Any help to get rolling would be appreciated.

Printable View

- June 27th 2011, 01:13 PMZalrenRemainder when large numbers divided
What is the remainder when is divided by ?

I think I have to do something with , like break it up into . Try to use Fermat's Theorem somehow. I know that and .

Any help to get rolling would be appreciated. - June 27th 2011, 02:24 PMVinceWRe: Remainder when large numbers divided

- June 27th 2011, 06:10 PMSorobanRe: Remainder when large numbers divided
Hello, Zalren!

Quote:

- June 27th 2011, 06:13 PMDrexel28Re: Remainder when large numbers divided