1. remainder problem

solve dis fast..

find the remainder of 2^89 divided by 89

2. Originally Posted by kandavel879
solve dis fast..

find the remainder of 2^89 divided by 89
you may use the Fermat's Theorem:
$a^{p-1}\mod p=1$for any prime $p,\gcd (a,p)=1$
Then $2^{89}=2(\mod 89)$

3. Solve and tell the answer