GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 20 Aug 2019, 05:29

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

# What is the remainder when (25^99 x 4^99)^99 is divided by 11?

Author Message
TAGS:

### Hide Tags

Manager
Joined: 19 Apr 2017
Posts: 171
Concentration: General Management, Sustainability
Schools: ESSEC '22
GPA: 3.9
WE: Operations (Hospitality and Tourism)
Re: What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

19 Jul 2019, 11:25
1
What is the remainder when $$(25^{99}*4^{99})^{99}$$ is divided by 11?

$$[(25^{99}]*[4^{99})]^{99}= [100^{99}]^{99}=[10^100]^{99}=[10^{9900}]$$

This is going to be followed by a lot of 0's
we need to see what happens when we break it down..

10 remainder =10
100/11 remainder = 1
1000/11 remainder = 10
10000/11 remainder = 1

which means for
$$10^{odd number}$$ remainder =10
$$10^{Even number}$$ remainder =1

[10^9900] => even number, so the remainder = 1

Manager
Joined: 10 Aug 2016
Posts: 68
Location: India
Re: What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

19 Jul 2019, 12:31
1
What is the remainder when $$(25^{99}*4^{99})^{99}$$ is divided by 11?

10/11 --> remainder = 10
100/11 --> remainder = 1
1000/11 --> remainder = 10
10000/11 --> remainder = 1

Therefore, if we have odd no. of 0s then remainder = 10
and if we have even no. of 0s then remainder = 1

Now $$(25^{99}*4^{99})^{99}$$ = (100^99)^99
If we raise 100 by any number, we will always end up with even no. of 0s.
Hence, when divided by 11, remainder = 1

A. 1
B. 3
C. 7
D. 9
E. 10

Manager
Joined: 21 Jan 2019
Posts: 100
Re: What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

19 Jul 2019, 12:31
1
Quote:
What is the remainder when $$(25^{99}*4^{99})^{99}$$ is divided by 11?

A. 1
B. 3
C. 7
D. 9
E. 10

$$25^{99}$$=$$5^{2*99}$$
$$4^{99}$$=$$2^{2*99}$$
therefore,
$$((5*2)^{2*99})^99$$

=$$10 ^{2*99*99}$$
Now $$10^2$$ has remainder 1 when divided by 11
so R($$\frac{[m](10^2)^{99*99}$$ }{ 11}[/m])
= $$1^ (99*99)$$
= 1
Hence option A.
Manager
Joined: 12 Jan 2018
Posts: 112
Re: What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

19 Jul 2019, 12:39
1
N=$$(25^{99}*4^{99})^{99}$$ =$$(100^{99})^{99}$$
When 100 is divided by 11, remainder is 1. Therefore, when N is divided by 11 remainder is $$(1^{99})^{99}$$=1

Ans: A
_________________
"Remember that guy that gave up?
Neither does anybody else"
Manager
Joined: 06 Feb 2019
Posts: 107
Re: What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

19 Jul 2019, 13:02
1
What is the remainder when (25^99 x 4^99)^99 is divided by 11?

A. 1
B. 3
C. 7
D. 9
E. 10

The only little step we need to take is to recall that (25^99) * (4^99) = 100^99
And that's it.
We can easily find out that 100 / 11 will give us the reminder 1.
The same is for (100^2)/11 and for (100^n)/11

Manager
Joined: 06 Jun 2019
Posts: 114
What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

Updated on: 20 Jul 2019, 05:01
The remainder when $$100^{99*99}$$ is divided by $$11$$ is... $$10$$. Sorry for the abrupt spoiler. Let's figure out why it is $$10$$.

The reminder depends on the number of $$0$$s $$10^{x}$$ has. For example:

$$\frac{10}{11}$$ - remainder is $$10$$

$$\frac{100}{11}$$ - remainder is $$1$$

$$\frac{1000}{11}$$ - remainder is $$10$$

$$\frac{10000}{11}$$ - remainder is $$1$$

We can see that if the number of $$0$$s following $$10^{x}$$ is odd then the remainder, if divided by $$11$$, is $$10$$. If it is even, then the remainder is $$1$$.

$$10^{2*99*99}$$ will have even number of $$0$$s because $$2*99*99$$ is an even number. Hence, $$\frac{{10^{2*99*99}}}{11}$$ will have remainder a $$1$$.

Hence A
_________________
Bruce Lee: “I fear not the man who has practiced 10,000 kicks once, but I fear the man who has practiced one kick 10,000 times.”
GMAC: “I fear not the aspirant who has practiced 10,000 questions, but I fear the aspirant who has learnt the most out of every single question.”

Originally posted by JonShukhrat on 19 Jul 2019, 14:10.
Last edited by JonShukhrat on 20 Jul 2019, 05:01, edited 1 time in total.
Intern
Joined: 15 Sep 2017
Posts: 44
Location: United States (IL)
GPA: 3.4
Re: What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

19 Jul 2019, 14:46
1

Question is asking what is the remainder when (25^99* 4^99)^99 is divided by 11?

(25^99* 4^99)^99
= (100^99)^99
When we divide 11 with 100 with any power the remainder will always be 1, for example: 100^1/11 Remainder is 1,
100^2/11 Remainder is 1, 100^3/11 Remainder is 1... Therefore we do not need to consider the huge power that 100 has in this question because no matter what power 100 has, when it is divided by 11 it will always provide us with the remainder 1.

_________________
Tashin
Senior Manager
Joined: 20 Mar 2018
Posts: 251
Location: Ghana
Concentration: Finance, Real Estate
Re: What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

19 Jul 2019, 15:25
1
What is the remainder when (25^99•4^99)^99 is divided by 11?

((100)^99)^99/11 —r—> since remainders can be multiplied ,we treat it as dividend —-> ((1^99)^99)/11 —r—-> 1/11

Hence remainder is 1

Posted from my mobile device
Manager
Joined: 29 May 2019
Posts: 97
GMAT 1: 530 Q48 V15
Re: What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

19 Jul 2019, 18:31
1
What is the remainder when (25^99 ∗ 4^99 )^99 is divided by 11

This means (25*4)^99^99

And 100 / 11 will always be 1.

Therefore 100 Raised to any number is 1

Posted from my mobile device
_________________
Pick yourself up, dust yourself off, and start again.

Success is the sum of all small efforts.

MAKE IT HAPPEN
Intern
Joined: 28 Feb 2018
Posts: 17
Re: What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

19 Jul 2019, 19:49
1
Question:- 100^9801/11

(100^10)980/11 gives remainder 1.

So 100/11 gives remainder 1.

Intern
Joined: 10 Jun 2019
Posts: 2
Re: What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

19 Jul 2019, 20:06
1
Remainder 1
Expanding the value would give 10^even power, when it is even the remainder would be 1 and when it is odd the remainder would be 10

Posted from my mobile device
Director
Joined: 20 Jul 2017
Posts: 633
Location: India
Concentration: Entrepreneurship, Marketing
WE: Education (Education)
Re: What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

19 Jul 2019, 20:13
1
$$(25^{99}∗4^{99})^{99}$$
--> $$(100^{99})^{99}$$
--> $$(99 + 1)^{99*99}$$
--> $$(11K + 1)$$ ALWAYS for some positive integer K

So, Remainder when 11K + 1 divided by 11 = 1

IMO Option A

Pls Hit Kudos if you like the solution
Manager
Joined: 27 May 2010
Posts: 200
Re: What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

19 Jul 2019, 20:48
What is the remainder when (25^99∗4^99)^99 is divided by 11?

(25^99∗4^99)^99

(100^99)^99
100^(99*99)

100/11 leaves remainder 1
1000/11 leaves remainder 10
10000/11 leaves remainder 1
100000/11 leaves remainder 10

10^odd leaves remainder 1
10^even leaves remainder 10

So, 100^(99*99) leaves remainder 10.
Option E.
_________________
Please give Kudos if you like the post
Manager
Joined: 17 Jul 2014
Posts: 111
Re: What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

19 Jul 2019, 20:58
What is the remainder when$$(25^{99}∗4^{99})^{99}$$ is divided by 11?

$$((25*4)^{99})^{99}$$
$$(100^{99})^{99}$$

Try 10/11 Remainder = 10
100/11 Remainder = 1
1000/11 = 10
10000/11 = 1
notice the cycle 10's -> for odd number of power of 10 remainder is 10 and for even number of power of 10, remainder is 1

in above - $$(100^{99})^{99}$$ - 99 * 99 = unit digit is 1 -> so would be a odd number , hence the remainder would be 10

Intern
Joined: 08 Jan 2018
Posts: 38
GMAT 1: 730 Q51 V38
What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

19 Jul 2019, 21:10
1
(25^99 x 4^99)^99 = (5^2*99 x 2^2*99)^99 = (5 * 2)^2*99*99 = 10^(2*99*99)

Now, lets look at the pattern for remainder when 10^x is divided by 11:

Remainder of 10^1 /11 is 10
Remainder of 10^2 /11 is 1
Remainder of 10^3 /11 is 10
so on..

Okay, so remainder of 10^(odd) /11 is 10 and remainder of 10^(even)/11 is 1.

Since even*odd*odd (2*99*99) is even, the remainder of (10^(2*99*99))/11 is 1.
GMAT Club Legend
Joined: 18 Aug 2017
Posts: 4486
Location: India
Concentration: Sustainability, Marketing
GPA: 4
WE: Marketing (Energy and Utilities)
What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

Updated on: 21 Jul 2019, 01:02
(25^99*4^99)^99 ; 100^99*99 ; remainder would be 1 when divided by 11
IMO A

What is the remainder when (2599∗499)99(2599∗499)99 is divided by 11?

A. 1
B. 3
C. 7
D. 9
E. 10
_________________
If you liked my solution then please give Kudos. Kudos encourage active discussions.

Originally posted by Archit3110 on 19 Jul 2019, 21:13.
Last edited by Archit3110 on 21 Jul 2019, 01:02, edited 1 time in total.
Manager
Joined: 17 Apr 2018
Posts: 108
Re: What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

19 Jul 2019, 21:20
1
simplifying gives the expression as (100^99)^99

Divide by 11

{[(99+1)^99]^99}/11

R = [(0+1)^99]^99

Remainder = 1

Manager
Status: Not Applying
Joined: 27 Apr 2009
Posts: 179
Location: India
Schools: HBS '14 (A)
GMAT 1: 730 Q51 V36
Re: What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

19 Jul 2019, 21:35
1
(25^99 * 4^99) = 100^99
100 when divided by 11, leaves a remainder of 1. Hence, 100^99 when divided by 11 also leaves a remainder of 1.
And so does (100^99)^99
_________________
http://www.wizius.in
Better Prep. Better Scores. Better Schools

Guaranteed Admission to Top-50 MBA Programs
You either get-in or get your money-back.
Intern
Joined: 08 Jun 2019
Posts: 28
Location: India
GPA: 3.8
What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

19 Jul 2019, 21:45
1
The total number resolves to - $$(100^{99})^{99}$$

Now, note that$$\frac{100^1}{11} = Remainder = 1.$$
Similarly, $$\frac{100^2}{11} = \frac{10000}{11} = Remainder = 1.$$

For any power of 100, remainder will be 1.

Hence Option - A
_________________
580 | 560 | Hoping For the best
Intern
Joined: 22 Jun 2019
Posts: 41
Concentration: Operations, Organizational Behavior
Re: What is the remainder when (25^99 x 4^99)^99 is divided by 11?  [#permalink]

### Show Tags

19 Jul 2019, 22:01
1
see the picture

Posted from my mobile device
Attachments

IMG_20190719_225902.jpg [ 3.84 MiB | Viewed 262 times ]

Re: What is the remainder when (25^99 x 4^99)^99 is divided by 11?   [#permalink] 19 Jul 2019, 22:01

Go to page   Previous    1   2   3   4   5    Next  [ 88 posts ]

Display posts from previous: Sort by