the remainder of 2^p/10

This topic has expert replies
User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

the remainder of 2^p/10

by sanju09 » Sat Apr 30, 2011 1:36 am
If r, s, and t are all positive integers, what is the remainder of 2^p/10 if p = r s t?

(1) s is even.

(2) P = 4 t.
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com

Legendary Member
Posts: 759
Joined: Mon Apr 26, 2010 10:15 am
Thanked: 85 times
Followed by:3 members

by clock60 » Sat Apr 30, 2011 2:56 am
got B here my reasoning
(1)if s is even then p is also even as p=r*s*t
then we have two possible remaiders when 2^p/10, 4 or 6 so insuff
(2)p=4t, and p=rst, 4t=rst,sr=4
2^(4*t)/10 will always results in remaider 6 so suff
for futher thinking
2^1=2=10*0+2
2^2=4=10*0+4
2^3=8=10*0+8
2^4=16=10*1+6

2^5=32=10*3+2
we have series of remaiders 2,4,8,6.and every forth exponent will result in reminder 6. our exponent=t*4 ad remaider will always 6
to me suff

User avatar
Master | Next Rank: 500 Posts
Posts: 234
Joined: Tue Feb 22, 2011 5:02 am
Thanked: 5 times
Followed by:3 members

by champmag » Mon May 02, 2011 2:01 am
+1 for B