Euler's theorem 2

Find the last 2 digits of 333 3 4444 3333^{4444} .


The answer is 21.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Ankit Nigam
May 27, 2016

333 3 4444 ( m o d 100 ) 3 3 4 ( m o d 100 ) 3333^{4444} \pmod{100} \equiv 33^4 \pmod{100}

Because gcd ( 3333 , 100 ) = 1 \gcd(3333, 100) = 1 and ϕ ( 100 ) = 40 \phi(100) = 40

Now just expand 3 3 4 33^4 like ( 30 + 3 ) 4 (30 + 3)^4

So our ans is just ( ( 4 3 ) 30 3 3 + ( 4 4 ) 3 4 ) ( m o d 100 ) 3321 ( m o d 100 ) = 21 (\binom{4}{3} \cdot 30 \cdot 3^3 + \binom{4}{4} \cdot 3^4) \pmod{100} \equiv 3321 \pmod{100} = 21

yo ank . i liked your solution.

abhishek alva - 5 years ago

Log in to reply

thanks @abhishek alva :D

Ankit Nigam - 5 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...