(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

How can I find the last 1,2 and 3 digits of 3^{400}?

3. The attempt at a solution

I know I have to find 3^{400}mod 10, 100 and 1000 but I want to know how to do this without a calculator. Do I have to use Euler's totient function?

thanks in adavnce

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Last 3 digits of 3^400

**Physics Forums | Science Articles, Homework Help, Discussion**