Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 01 Jul 2016, 18:09

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# If r, s, and t are all positive integers, what is the

Author Message
Senior Manager
Joined: 17 Aug 2005
Posts: 392
Location: Boston, MA
Followers: 1

Kudos [?]: 59 [0], given: 0

If r, s, and t are all positive integers, what is the [#permalink]

### Show Tags

29 Jan 2007, 17:37
00:00

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 4 sessions

### HideShow timer Statistics

This topic is locked. If you want to discuss this question please re-post it in the respective forum.

If r, s, and t are all positive integers, what is the remainder of (2^p)/10 , if p=rst?

(1) s is even

(2) p = 4t

Manager
Joined: 19 Aug 2006
Posts: 217
Followers: 1

Kudos [?]: 26 [0], given: 0

### Show Tags

29 Jan 2007, 18:36
buckkitty wrote:
If r, s, and t are all positive integers, what is the remainder of (2^p)/10 , if p=rst?

(1) s is even

(2) p = 4t

B for me.

Stmt 1) Dont know about r and t so remainder can be anything

Stmt 2) p = 4t

try putting some values for t 1,2 ,3 in every case the remainder is 6.

So sufficient.
Senior Manager
Joined: 24 Oct 2006
Posts: 339
Followers: 1

Kudos [?]: 20 [0], given: 0

### Show Tags

29 Jan 2007, 19:03
My ans is B

the last digit of 2^p should be 2, 4, 8,or 6, so the remainder should be one of these.

S1: p is even
so the remainder should be 4 or 6 --- insuff

S2: p should be a multiple of 4
The last digit of 2^4, 2^8... should be 6
so the remainder is 6 --- suff
Senior Manager
Joined: 17 Aug 2005
Posts: 392
Location: Boston, MA
Followers: 1

Kudos [?]: 59 [0], given: 0

### Show Tags

30 Jan 2007, 10:27

Is the reason why we know that p=4t is enough because there are only 4 possible remainders when 2^p is divided by 10 (2, 4, 8, 6)? Therefore 4 times a number will always end up in the 4th spot? In other words, if (B) said p=3t then it would be insufficient because every multiple of 3t would result in a different remainder (until you cycled through all 4 possibilities).

Plugging in is good here too, because it only takes a couple options to realize the remainder is always the same.
Director
Joined: 12 Jun 2006
Posts: 532
Followers: 2

Kudos [?]: 80 [0], given: 1

### Show Tags

30 Jan 2007, 12:13
Quote:
the last digit of 2^p should be 2, 4, 8,or 6, so the remainder should be one of these.
are their any other remainder generalizations such as this? I would've had to of done n amt. of probs like this to finally realize that.
Senior Manager
Joined: 17 Aug 2005
Posts: 392
Location: Boston, MA
Followers: 1

Kudos [?]: 59 [0], given: 0

### Show Tags

30 Jan 2007, 12:25
ggarr wrote:
Quote:
the last digit of 2^p should be 2, 4, 8,or 6, so the remainder should be one of these.
are their any other remainder generalizations such as this? I would've had to of done n amt. of probs like this to finally realize that.

Not necessarily for remainders, but it is good to know that a pattern occurs for every units digit that is raised to the nth power.

There is a pattern created. It is good to learn some and know that there is a pattern for all.
pattern of units digit when a number is raised to ^n
2^n 2,4,8,6
3^n 3,9,7,1
4^n 4,6,4,6
5^n 5,5,5,5
...and so on....

knowing the patterns exist helps with remainder questions
Display posts from previous: Sort by