wt is the remainder when 7^10 is diveded by 100...

This topic has expert replies
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 399
Joined: Wed Apr 15, 2009 3:48 am
Location: india
Thanked: 39 times

by xcusemeplz2009 » Tue Sep 29, 2009 10:02 am
for these type of q we need to know the repetition
7^1=7 when div by 100 rem=7
7^2=49 rem=49
7^3=343 rem=43
7^4=2401 rem=1
7^5=16807 rem=7

hence the rem is repeating after every 4th power

7^10 (div 10 by 4 rem is 2 ; so 7^10 is a no. which will have same rem as 7^2 i.e 49)

ans is 49
It does not matter how many times you get knocked down , but how many times you get up

Newbie | Next Rank: 10 Posts
Posts: 8
Joined: Thu Dec 25, 2008 12:20 am

not the best way but it will do it !!

by dla5h expert » Fri Oct 02, 2009 5:31 pm
I was basically trying to multiply them !! like this

7^10 = 49^5
=2401 * 2401 * 49

then it got harder ,, but I thought "if I multiply anything in 100 , it will not have a remainder when its divided by 100 !!"

so I skipped both the 2400 .. and it became like this :-
1 * 1 * 49 = 49 that's your answer