<PRE><B>Question 883926</B>
What is the remainder when 23^294 is divided by 5?
294 = 2^8 + 2^5 + 2^2 + 2
------
23 = 3 (mod 5)
-----
So  23^294 Mod 5 = 23^(2+2^2+2^5+2^8) mod5
= 3^2*3^4*3^5*3*8 (mod5)
= 4*1*2*3 (mod5)
= 4 (mod5)
-------
Cheers,
Stan H.
------------------ 
 (A) 0
 (B) 1
 (C) 2
 (D) 3
 (E) 4</PRE>