remainder problems

This topic has expert replies
Source: — Problem Solving |

User avatar
Legendary Member
Posts: 588
Joined: Sun Oct 16, 2011 9:42 am
Location: New Delhi, India
Thanked: 130 times
Followed by:9 members
GMAT Score:720

by rijul007 » Fri Dec 30, 2011 1:54 am
quantskillsgmat wrote:find remainder when 7^84 divided by 342
a)1 b)2 c)0 d)49 e)341
7^84 = (7^3)^28 = 343^28

343^28 dividied by 342 gives remainder 1


Option A

Senior | Next Rank: 100 Posts
Posts: 88
Joined: Sat Oct 15, 2011 6:38 pm
Thanked: 1 times
Followed by:1 members

by gmatpup » Fri Dec 30, 2011 6:24 am
Another way to solve this problem, as for many problems like this, is to look for a pattern.

You will notice than when 7 is multipled by 7 (=49) it ends in a 9.. then multiplied by 7 again, the number ends in a 3, then multipled by 7 again the number ends in a 1, multiplied by 7 again the number ends in a 7.. and then the pattern continues - 9, 3, 1, 7 , 9, 3, 1, 7, etc... All we need to know is this ones digit because it will tell us what the remainder will be.

Thus, since 342 ends in a 2, we can test each ones digit from above to find the remainder.. 9/2 = remainder 1, 3/2 = remainder 1, 1/2(doesnt count so move on, 7/2 = remainder 1.. We can see from this that the remainder will be 1

The answer is A

I hope this helps :)!!

User avatar
Master | Next Rank: 500 Posts
Posts: 359
Joined: Wed Mar 11, 2009 4:37 am
Location: Kolkata, India
Thanked: 50 times
Followed by:2 members

by Abhishek009 » Fri Dec 30, 2011 6:31 am
quantskillsgmat wrote:find remainder when 7^84 divided by 342
a)1 b)2 c)0 d)49 e)341
7^3 = 343

Now 343/342 gives 1 as remainder.

Again 7^84 => (7^3)^28/342

So , 343^28/342 =>1
Abhishek