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

 It is currently 12 Feb 2016, 08:52

### 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

# remainder

Author Message
TAGS:
Intern
Joined: 13 Oct 2011
Posts: 4
Followers: 0

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

remainder [#permalink]  14 Oct 2011, 05:30
00:00

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 100% (00:25) wrong based on 4 sessions
25^26^27 divided by 7 gives remainder??
a)3
b)4
c)2
d)5
Manager
Status: Meh, I can't take the GMAT before 2017.
Joined: 20 Aug 2011
Posts: 145
Followers: 3

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

Re: remainder [#permalink]  14 Oct 2011, 06:05
This is not a GMAT question.
_________________

Hit kudos if my post helps you.
You may send me a PM if you have any doubts about my solution or GMAT problems in general.

Senior Manager
Joined: 18 Sep 2009
Posts: 359
Followers: 3

Kudos [?]: 275 [0], given: 2

Re: remainder [#permalink]  14 Oct 2011, 06:51
can someone provide a approach to solve this problem
Manager
Joined: 18 Jun 2010
Posts: 149
Followers: 0

Kudos [?]: 28 [0], given: 2

Re: remainder [#permalink]  24 Oct 2011, 19:37
This looks like a CAT question with only 4 answer choices.

Re-phrase the question as find remainder of 25^x/7.

Now check for periodicity of 25^x/7.

When x=1, remainder=4
When x=2, remainder=2
When x=3, remainder=1

When x=4, remainder=4
...

So periodicity of 25^x is 3. We need to reduce x (i.e. 26^27) to fall into this periodicity.

Find remainder of 26^27/3:

26. 26^26/3
=> 26.2^26/3
=> 26.2^2.2^24/3
=> 26.4.(2^3)^8/3
=> 26.4.1/3
=> 104/3 = 2

Therefore, we need to find 25^2/7's remainder which is, by our periodicity map, 2. (C).
Senior Manager
Status: Do and Die!!
Joined: 15 Sep 2010
Posts: 326
Followers: 1

Kudos [?]: 250 [0], given: 193

Re: remainder [#permalink]  25 Oct 2011, 08:19
sonugupta wrote:
25^26^27 divided by 7 gives remainder??
a)3
b)4
c)2
d)5

its a very easy question if you have read " Compilation of tips and tricks to deal with remainders"
http://gmatclub.com/forum/compilation-of-tips-and-tricks-to-deal-with-remainders-86714.html#p651942

Formula is [(25/7)(26/7)(27/7)] divided by 7

25/7 = 3 remainder, 26/7 = 4 remainder, 27/7 = 5 remainder

3.4.5/7 = 60/7 = 4 remainder
_________________

I'm the Dumbest of All !!

Intern
Joined: 03 Oct 2011
Posts: 25
Followers: 0

Kudos [?]: 6 [0], given: 7

Re: remainder [#permalink]  25 Oct 2011, 08:30
shrive555 wrote:
sonugupta wrote:
25^26^27 divided by 7 gives remainder??
a)3
b)4
c)2
d)5

its a very easy question if you have read " Compilation of tips and tricks to deal with remainders"
http://gmatclub.com/forum/compilation-of-tips-and-tricks-to-deal-with-remainders-86714.html#p651942

Formula is [(25/7)(26/7)(27/7)] divided by 7

25/7 = 3 remainder, 26/7 = 4 remainder, 27/7 = 5 remainder

3.4.5/7 = 60/7 = 4 remainder

Don't you think 25/7 will leave a remainder 4 ?? 26/7-5 and 27/7-6 ????
3*7=21 and 25-21=4 not 3
Intern
Joined: 03 Oct 2011
Posts: 25
Followers: 0

Kudos [?]: 6 [0], given: 7

Re: remainder [#permalink]  25 Oct 2011, 08:44
Ans should be b ie 4.

(25^16^27)/7. In this case we follow an approach from top to down. Consider 27 first. 27/7 leaves a remainder 6. Then consider 26^6 (in place of 26^27), -> (26*26*26*26*26*26)/7. Each 26 will leave a remainder 5 as 26/7 leaves a remainder 5. so (5*5*5*5*5*5)/7 =(25*25*25)/7 and each 25 gives a remainder of 4. Leaving us with (4*4*4)/7= (16*4)/7=2*4=8/7=1 now (25^1)/7 will give 4.
Re: remainder   [#permalink] 25 Oct 2011, 08:44
Similar topics Replies Last post
Similar
Topics:
remainders 5 05 Dec 2011, 07:07
1 Remainder 3 26 Oct 2010, 21:02
Remainder? 3 12 Jul 2010, 17:12
2 Remainder 2 22 Apr 2010, 08:10
1 Remainder 5 06 Oct 2009, 00:30
Display posts from previous: Sort by