What is the remainder when 3^{56 }is divided by 7?

# random math problem time

November 10th, 2009 by ben Leave a reply »
Advertisement

I dream amongst the stars; but wake beneath the sky

What is the remainder when 3^{56 }is divided by 7?

Advertisement

*extra note: no calculators (of course).

Actually, go ahead and do whatever (2

^{56}won’t fit into your TI-89 anyways ><), ehh.