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 remainder of 2^p/10
This topic has expert replies
- sanju09
- 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 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
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
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
(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