GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video

 It is currently 24 Jan 2020, 09:13

### 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 2^99 is divided by 99?

Author Message
TAGS:

### Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 60645
What is the remainder when 2^99 is divided by 99?  [#permalink]

### Show Tags

01 Nov 2019, 04:37
21
00:00

Difficulty:

95% (hard)

Question Stats:

35% (02:43) correct 65% (02:23) wrong based on 207 sessions

### HideShow timer Statistics

What is the remainder when $$2^{99}$$ is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9

Are You Up For the Challenge: 700 Level Questions: 700 Level Questions

_________________
Math Expert
Joined: 02 Aug 2009
Posts: 8336
What is the remainder when 2^99 is divided by 99?  [#permalink]

### Show Tags

26 Dec 2019, 10:53
3
2
ShankSouljaBoi wrote:

Any easier way to solve this ?

I wouldn’t say there is an easier way as such and may be you would get some more friendly terms than 99.

Having said that, you can ease it logically by seeing that all choices are 17 or less, so when you divide by 33 too, the remainder should be same.

Now $$2^{99}=(2^5)^{19}*2^4=32^{19}*2^4$$
Now 32 will leave -1 as remainder
So remainder = $$(-1)^{19}*16=-1*16=-16$$, or $$33-16=17$$

OR

What will be the remainder when 2^99 is divided by 9, a factor of 99
$$2^{99}=(2^3)^{33}=8^{33}$$
8 will leave a remainder 1, so $$R=(-1)^{33}=-1$$ or $$9-1=8$$..
Since we are looking for remainder with 99, remainder can be anything in the form $$9k+8$$
So answer will be one of 8,17,23...
Only 17 is there so our answer must be 17

A point on one of the solution that since 99=3*3*11, so remainder =3+3+11 is WRONG.
As there are kudos given to solution, don’t take it as a correct method.
The solution doesn’t even talk of 2^99, so anything 2^3 or 2^13 or 5^1 and so on will give 17 as answer
_________________
Senior Manager
Joined: 25 Jul 2018
Posts: 480
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

### Show Tags

01 Nov 2019, 06:06
6
1
2
What is the remainder when $$2^{99}$$ is divided by 99?

—> $$2^{99}= 2^{3*33}= 8^{33}$$

—> $$8^{33}= 8^{3*11}= 512^{11}$$

—> $$512^{11}= (5*99+ 17)^{11}$$

Now, we need to find out the remainder when $$17^{11}$$ is divided by 99.

—> $$17*17^{10}= 17* 289^{5} = 17(3*99 —8)^{5} =17(297^{5}+....—8^{5}) =17( 99m —8^{5}) =17(99m—32768) =17(99m —(99*331–1)) =(17*99m—99*331+ 17)/ 99$$

—> the remainder will be 17

Posted from my mobile device
##### General Discussion
GMAT Club Legend
Joined: 18 Aug 2017
Posts: 5725
Location: India
Concentration: Sustainability, Marketing
GPA: 4
WE: Marketing (Energy and Utilities)
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

### Show Tags

01 Nov 2019, 05:47
3
Bunuel wrote:
What is the remainder when $$2^{99}$$ is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9

Are You Up For the Challenge: 700 Level Questions: 700 Level Questions

giving a try
for 2^15 gives remainder of 1 when divided by 99
we can say 2^45 * 2^45 * 2^9 ; 1*1*2^9
2^9 divided by 99 gives remainder 17 ; IMO A;
Manager
Joined: 20 Jul 2019
Posts: 55
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

### Show Tags

01 Nov 2019, 06:05
Archit3110 wrote:
Bunuel wrote:
What is the remainder when $$2^{99}$$ is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9

Are You Up For the Challenge: 700 Level Questions: 700 Level Questions

giving a try
for 2^15 gives remainder of 1 when divided by 99
we can say 2^45 * 2^45 * 2^9 ; 1*1*2^9
2^9 divided by 99 gives remainder 17 ; IMO A;

Small correction mate 2^45/99 leads us to 98/99 =-1/99, so -1*-1*2^9/99 leaves remainder 17

Posted from my mobile device
Intern
Joined: 24 Aug 2013
Posts: 2
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

### Show Tags

02 Nov 2019, 12:47
5
2
[quote="Bunuel"]What is the remainder when $$2^{99}$$ is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9

since 99 can be written as 3*3*11, and none of the three prime factors can be cancelled with the numerator. we simply add the three primes. (3+3+11 = 17)
VP
Joined: 19 Oct 2018
Posts: 1294
Location: India
What is the remainder when 2^99 is divided by 99?  [#permalink]

### Show Tags

03 Nov 2019, 02:32
2
1
8=1*9-1

$$2^3=-1 mod 9$$
$$(2^3)^{33}=(-1)^{33}$$ mod 9

$$2^{99}$$= -1 mod 9= 8 mod 9

$$2^{99}=9m+8$$.......(1)

32=3*11-1
$$2^5$$=-1 mod 11
$$(2^5)^{19}$$=-1 mod 11
$$2^{95}*2^4$$=-1*5 mod 11
$$2^{99}$$= -5 mod 11= (11-5) mod 11
$$2^{99}$$= 6 mod 11

$$2^{99}=11n+6$$.......(2)

So basically our question stem is "The remainder when N is divided by 9 is 8, and when divided by 11 is 6. What is the remainder when N is divided by 99"?

from 1 and 2

$$2^{99}= lcm(9,11)x+17$$
$$2^{99}= 99x+17$$

Bunuel wrote:
What is the remainder when $$2^{99}$$ is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9

Are You Up For the Challenge: 700 Level Questions: 700 Level Questions
Manager
Joined: 11 Mar 2018
Posts: 157
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

### Show Tags

03 Nov 2019, 11:06
3
2
1
Bunuel wrote:
What is the remainder when $$2^{99}$$ is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9

Are You Up For the Challenge: 700 Level Questions: 700 Level Questions

$$\frac{2^{99}}{99}$$
$$\frac{(2^{9})^{11}}{99}$$
$$\frac{512^{11}}{99}$$
$$\frac{(495 + 17)^{11}}{99}$$
$$\frac{(99*5 + 17)^{11}}{99}$$

Hence removing multiples of 99, we are left with -
$$\frac{(17)^{11}}{99}$$
$$\frac{(17)^{10} * 17}{99}$$
$$\frac{(17^{2})^{5} * 17}{99}$$
$$\frac{(289)^{5} * 17}{99}$$
$$\frac{(297 - 8)^{5} * 17}{99}$$
$$\frac{(99*3 - 8)^{5} * 17}{99}$$

Hence removing multiples of 99, we are left with -
$$\frac{(-8)^{3} * (-8)^{2} * 17}{99}$$
$$\frac{(-512) * (-8)^{2} * 17}{99}$$
$$\frac{(-495 - 17) * (-8)^{2} * 17}{99}$$
$$\frac{(-(99*5) - 17) * (-8)^{2} * 17}{99}$$

Hence removing multiples of 99, we are left with -
$$\frac{(-17) * (-8)^{2} * 17}{99}$$
$$\frac{(-289) * (-8)^{2}}{99}$$
$$\frac{(-297+8) * (-8)^{2}}{99}$$
$$\frac{(-(99*3)+8) * (-8)^{2}}{99}$$

Hence removing multiples of 99, we are left with -
$$\frac{8 * (-8)^{2}}{99}$$
$$\frac{8 * 64}{99}$$
$$\frac{512}{99}$$
$$\frac{(495 + 17)}{99}$$
$$\frac{(99*5 + 17)}{99}$$

Hence removing multiples of 99, we are left with -
$$\frac{17}{99}$$

Hence Remainder is 17 - (A)
Intern
Joined: 28 Jun 2019
Posts: 8
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

### Show Tags

12 Nov 2019, 12:30
Could you please elaborate on this "rule" further? I tried it with different numbers, and I was not able to obtain the same result.

mandeepkathuria wrote:
Bunuel wrote:
What is the remainder when $$2^{99}$$ is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9

since 99 can be written as 3*3*11, and none of the three prime factors can be cancelled with the numerator. we simply add the three primes. (3+3+11 = 17)
SVP
Joined: 03 Jun 2019
Posts: 1942
Location: India
GMAT 1: 690 Q50 V34
What is the remainder when 2^99 is divided by 99?  [#permalink]

### Show Tags

08 Dec 2019, 10:29
1
Bunuel wrote:
What is the remainder when $$2^{99}$$ is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9

Are You Up For the Challenge: 700 Level Questions: 700 Level Questions

$$2^{99} = (2^{15})^6*2^9$$
Remainder when 2^{99} is divided by 99 = 1^6*17 = 17

IMO A
Senior Manager
Joined: 21 Jun 2017
Posts: 396
Location: India
Concentration: Finance, Economics
Schools: IIM
GMAT 1: 620 Q47 V30
GPA: 3
WE: Corporate Finance (Commercial Banking)
What is the remainder when 2^99 is divided by 99?  [#permalink]

### Show Tags

26 Dec 2019, 04:00

Any easier way to solve this ?
Senior Manager
Joined: 21 Jun 2017
Posts: 396
Location: India
Concentration: Finance, Economics
Schools: IIM
GMAT 1: 620 Q47 V30
GPA: 3
WE: Corporate Finance (Commercial Banking)
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

### Show Tags

26 Dec 2019, 12:31
nick1816 wrote:
8=1*9-1

$$2^3=-1 mod 9$$
$$(2^3)^{33}=(-1)^{33}$$ mod 9

$$2^{99}$$= -1 mod 9= 8 mod 9

$$2^{99}=9m+8$$.......(1)

32=3*11-1
$$2^5$$=-1 mod 11
$$(2^5)^{19}$$=-1 mod 11
$$2^{95}*2^4$$=-1*5 mod 11
$$2^{99}$$= -5 mod 11= (11-5) mod 11
$$2^{99}$$= 6 mod 11

$$2^{99}=11n+6$$.......(2)

So basically our question stem is "The remainder when N is divided by 9 is 8, and when divided by 11 is 6. What is the remainder when N is divided by 99"?

from 1 and 2

$$2^{99}= lcm(9,11)x+17$$
$$2^{99}= 99x+17$$

Bunuel wrote:
What is the remainder when $$2^{99}$$ is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9

Are You Up For the Challenge: 700 Level Questions: 700 Level Questions

You have used 9 and 11 since 9*11 = 99 and you have also bifurcated the numerator i.e. 2^99 . Is that correct ?

Posted from my mobile device
VP
Joined: 19 Oct 2018
Posts: 1294
Location: India
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

### Show Tags

26 Dec 2019, 14:30
Yup. i split 99 into 9 and 11 because 9 and 11 are co-prime; hence lcm(9,11)=99

M*N= x mod y

M= a mod y
N= b mod y

M*N= (a*b) mod y, where a*b<y

Then x= a*b

ShankSouljaBoi wrote:
nick1816 wrote:
8=1*9-1

$$2^3=-1 mod 9$$
$$(2^3)^{33}=(-1)^{33}$$ mod 9

$$2^{99}$$= -1 mod 9= 8 mod 9

$$2^{99}=9m+8$$.......(1)

32=3*11-1
$$2^5$$=-1 mod 11
$$(2^5)^{19}$$=-1 mod 11
$$2^{95}*2^4$$=-1*5 mod 11
$$2^{99}$$= -5 mod 11= (11-5) mod 11
$$2^{99}$$= 6 mod 11

$$2^{99}=11n+6$$.......(2)

So basically our question stem is "The remainder when N is divided by 9 is 8, and when divided by 11 is 6. What is the remainder when N is divided by 99"?

from 1 and 2

$$2^{99}= lcm(9,11)x+17$$
$$2^{99}= 99x+17$$

Bunuel wrote:
What is the remainder when $$2^{99}$$ is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9

Are You Up For the Challenge: 700 Level Questions: 700 Level Questions

You have used 9 and 11 since 9*11 = 99 and you have also bifurcated the numerator i.e. 2^99 . Is that correct ?

Posted from my mobile device
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 10011
Location: Pune, India
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

### Show Tags

26 Dec 2019, 22:14
1
1
Bunuel wrote:
What is the remainder when $$2^{99}$$ is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9

Are You Up For the Challenge: 700 Level Questions: 700 Level Questions

I would find the reminders on division by 9 and 11 separately first.

$$2^{99} = 8^33 = (9 - 1)^33$$
On division by 9, it will leave remainder (-1) which is same as remainder 8.

$$2^{99} = 2^4 * 2^{95} = 16 * (32)^{19} = 16 * (33 - 1)^19$$
On division by 11, it will leave remainder -16 which is same as -5 which is same as 6.

So the number upon division by 9 leaves remainder 8 and upon division by 11 leaves remainder 6. This is now our remainders question.
The first such number will be 17. So upon division by 99, remainder will be 17.

_________________
Karishma
Veritas Prep GMAT Instructor

Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 10011
Location: Pune, India
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

### Show Tags

30 Dec 2019, 23:18
1
Bunuel wrote:
What is the remainder when $$2^{99}$$ is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9

Are You Up For the Challenge: 700 Level Questions: 700 Level Questions

I would find the reminders on division by 9 and 11 separately first.

$$2^{99} = 8^33 = (9 - 1)^33$$
On division by 9, it will leave remainder (-1) which is same as remainder 8.

$$2^{99} = 2^4 * 2^{95} = 16 * (32)^{19} = 16 * (33 - 1)^19$$
On division by 11, it will leave remainder -16 which is same as -5 which is same as 6.

So the number upon division by 9 leaves remainder 8 and upon division by 11 leaves remainder 6. This is now our remainders question.
The first such number will be 17. So upon division by 99, remainder will be 17.

Quote:
I’ve been struggling to understand the solution you have given here. I love to learn from you much because your solutions usually are easy to grasp. Would it be possible to get a bit more detailed explanation from you of this question?

Yes, the solution here is a lot less intuitive and a lot more 'mathematical'. This happens when we try to practice for GMAT using non-GMAT sources. Tough GMAT questions are usually very interesting and fun in a way. I have made mistakes in a few of them even after so many years and that is what is challenging about them - you can never fully prepare for them because they have a punch. Of course, you will do well on most of them if you have your concepts sorted so scoring 51 will not be problem but still every now and then you will get something that will knock you off your feet. But I digress.
Coming back to this question, I could see that no power of 2 that I knew is very close to a multiple of 100. On the other hand, I notice that powers 8 and 32 are 1 less than multiples of 9 and 11. Then perhaps that is where the answer lies.

Using binomial theorem I discussed in this post (https://www.veritasprep.com/blog/2011/0 ... ek-in-you/), we know that
When 2^99 is divided by 9, it will leave remainder 8.
When 2^99 is divided by 11, it will leave remainder 6.

Now, isn't it similar to questions like this:
When n is divided by 9, it leaves remainder 8 and when it is divided by 11, it leaves remainder 6. What is the remainder when n is divided by 99?

The concept involved in how to solve this is discussed here: https://www.veritasprep.com/blog/2011/0 ... s-part-ii/

n = 9a + 8
n = 11b + 6
Try b = 1, n = 17. It is of the form 9a + 8 too so first such number is 17.

n = 99c + 17

Then, on division by 99, the remainder will be 17.
_________________
Karishma
Veritas Prep GMAT Instructor

Manager
Joined: 06 Jun 2019
Posts: 160
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

### Show Tags

31 Dec 2019, 00:46
Bunuel wrote:
What is the remainder when $$2^{99}$$ is divided by 99?

A. 17
B. 15
C. 13
D. 11
E. 9

Are You Up For the Challenge: 700 Level Questions: 700 Level Questions

I would find the reminders on division by 9 and 11 separately first.

$$2^{99} = 8^33 = (9 - 1)^33$$
On division by 9, it will leave remainder (-1) which is same as remainder 8.

$$2^{99} = 2^4 * 2^{95} = 16 * (32)^{19} = 16 * (33 - 1)^19$$
On division by 11, it will leave remainder -16 which is same as -5 which is same as 6.

So the number upon division by 9 leaves remainder 8 and upon division by 11 leaves remainder 6. This is now our remainders question.
The first such number will be 17. So upon division by 99, remainder will be 17.

Quote:
I’ve been struggling to understand the solution you have given here. I love to learn from you much because your solutions usually are easy to grasp. Would it be possible to get a bit more detailed explanation from you of this question?

Yes, the solution here is a lot less intuitive and a lot more 'mathematical'. This happens when we try to practice for GMAT using non-GMAT sources. Tough GMAT questions are usually very interesting and fun in a way. I have made mistakes in a few of them even after so many years and that is what is challenging about them - you can never fully prepare for them because they have a punch. Of course, you will do well on most of them if you have your concepts sorted so scoring 51 will not be problem but still every now and then you will get something that will knock you off your feet. But I digress.
Coming back to this question, I could see that no power of 2 that I knew is very close to a multiple of 100. On the other hand, I notice that powers 8 and 32 are 1 less than multiples of 9 and 11. Then perhaps that is where the answer lies.

Using binomial theorem I discussed in this post (https://www.veritasprep.com/blog/2011/0 ... ek-in-you/), we know that
When 2^99 is divided by 9, it will leave remainder 8.
When 2^99 is divided by 11, it will leave remainder 6.

Now, isn't it similar to questions like this:
When n is divided by 9, it leaves remainder 8 and when it is divided by 11, it leaves remainder 6. What is the remainder when n is divided by 99?

The concept involved in how to solve this is discussed here: https://www.veritasprep.com/blog/2011/0 ... s-part-ii/

n = 9a + 8
n = 11b + 6
Try b = 1, n = 17. It is of the form 9a + 8 too so first such number is 17.

n = 99c + 17

Then, on division by 99, the remainder will be 17.

Wow. You were so quick with the response. Thank you very much for being so approachable even on holidays. That’s true commitment. Once again, wish you great holidays!
_________________
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.”
Manager
Joined: 29 Dec 2018
Posts: 63
Location: India
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

### Show Tags

31 Dec 2019, 04:25

One mechanism can be to check the remainder with 9 only and immediately check the options.

Here remainder of 2^99 with respect to 9 is 8.

The final remainder also has to give the same remainder with respect to 9.

Only 17 is a feasible number

Cheers

Posted from my mobile device
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 10011
Location: Pune, India
Re: What is the remainder when 2^99 is divided by 99?  [#permalink]

### Show Tags

02 Jan 2020, 05:05
Vinit800HBS wrote:

One mechanism can be to check the remainder with 9 only and immediately check the options.

Here remainder of 2^99 with respect to 9 is 8.

The final remainder also has to give the same remainder with respect to 9.

Only 17 is a feasible number

Cheers

Posted from my mobile device

Absolutely Vinit800HBS, you can use the options in different ways to arrive at the answer as done in the solutions above too!
_________________
Karishma
Veritas Prep GMAT Instructor

Re: What is the remainder when 2^99 is divided by 99?   [#permalink] 02 Jan 2020, 05:05
Display posts from previous: Sort by