Last visit was: 23 Apr 2026, 07:21 It is currently 23 Apr 2026, 07:21
Home
Messages
Tests
Schools
Events
Close
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
Your Progress

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
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
655-705 (Hard)|   Remainders|      
avatar
aayushagrawal
avatar
Joined: 01 Nov 2015
Last visit: 07 May 2017
Posts: 14
Own Kudos:
131
 [24]
Given Kudos: 28
Products:
My Reviews
Posts: 14
Kudos: 131
 [24]
What will be the remainder when 13^36 is divided by 2196? 08 Jun 2016, 19:39
4
Kudos
Add Kudos
20
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
B
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

65% (hard)

Question Stats:

60% (02:12) correct 40% (02:33) wrong based on 449 sessions

History

Date
Time
Result
Not Attempted Yet
What will be the remainder when 13^36 is divided by 2196?

A) 0
B) 1
C) 12
D) 2195
E) 5
ShowHide Answer
Official Answer
B
Most Helpful Reply
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 22 Apr 2026
Posts: 11,229
Own Kudos:
45,000
 [20]
Given Kudos: 335
Status:Math and DI Expert
Location: India
Concentration: Human Resources, General Management
GMAT Focus 1: 735 Q90 V89 DI81
Products:
My Reviews
Expert
Expert reply
GMAT Focus 1: 735 Q90 V89 DI81
Posts: 11,229
Kudos: 45,000
 [20]
What will be the remainder when 13^36 is divided by 2196? 08 Jun 2016, 19:49
7
Kudos
Add Kudos
13
Bookmarks
Bookmark this Post
aayushagrawal
What will be the remainder when 13^36 is divided by 2196?

A) 0
B) 1
C)12
D) 2195
E) 5


"Please hit +kudos if you like this post" :-D
Show more


In such Qs, best is to get the dividend and divisor in some friendly figures..
\(13^{36} = (13^3)^{12} = 2197^{12} = (2196+1)^{12}\).....
when \((2196+1)^{12}\) is divided by 2196, all terms in the expansion are divisible by 2196 except 1^12, so the remainder will be 1
B
General Discussion
User avatar
gps5441
User avatar
Joined: 04 May 2014
Last visit: 03 Feb 2018
Posts: 106
Own Kudos:
82
 [2]
Given Kudos: 126
Location: India
WE:Sales (Mutual Funds and Brokerage)
Posts: 106
Kudos: 82
 [2]
What will be the remainder when 13^36 is divided by 2196? 20 Aug 2017, 20:28
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
We can also use cyclicity of the last digit to answer this question
13ˆ36/2196
The remainder will depend on the last digit of Numerator ie on 3.
Cyclicity of 3 is 4 and the last digits are
3¹=3
3²=9
3³=27
3⁴=81
Now 36/4=9 the digit will have 9 full cycles and the end of the cycle has 1 as the last digit
1³⁶/2196 the reminder will be 1
avatar
cbh
avatar
Joined: 24 Jun 2017
Last visit: 30 Sep 2019
Posts: 87
Own Kudos:
212
 [3]
Given Kudos: 130
Posts: 87
Kudos: 212
 [3]
What will be the remainder when 13^36 is divided by 2196? 04 Sep 2017, 17:38
1
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
it can be resolved on the fly via cyclicity approach by creating a pattern:
Rem[13^1 / 2196] = Rem [13 / 2196] =13
Rem[13^2 / 2196] = Rem [169 / 2196] =49
Rem[13^3 / 2196] = Rem [2197/ 2196] = 1
Rem[13^4 / 2196] = Rem [2197*13 / 2196] = 13

So the cycle is 3 as on the step four it started repeating the same remainder (you can ignore the 4th line for further calculations)

13^36 = 36 / 3 = 12 so it the last 3rd cycle which is 1
avatar
ajtmatch
avatar
Joined: 04 May 2018
Last visit: 27 Sep 2020
Posts: 43
Own Kudos:
6
Given Kudos: 882
Location: India
Schools: Mendoza '22 Simon '22 (WL) Owen '22 (WL)
GMAT 1: 650 Q46 V34
GMAT 2: 680 Q49 V34
GPA: 3.3
Schools: Mendoza '22 Simon '22 (WL) Owen '22 (WL)
GMAT 2: 680 Q49 V34
Posts: 43
Kudos: 6
What will be the remainder when 13^36 is divided by 2196? 16 May 2018, 01:19
Kudos
Add Kudos
Bookmarks
Bookmark this Post
chetan2u
aayushagrawal
What will be the remainder when 13^36 is divided by 2196?

A) 0
B) 1
C)12
D) 2195
E) 5


"Please hit +kudos if you like this post" :-D


In such Qs, best is to get the dividend and divisor in some friendly figures..
\(13^{36} = (13^3)^{12} = 2197^{12} = (2196+1)^{12}\).....
when \((2196+1)^{12}\) is divided by 2196, all terms in the expansion are divisible by 2196 except 1^12, so the remainder will be 1
B
Show more


HI Chetan,

why can't we use Cyclicity in here? Is there a particular criteria that has to be fulfilled to use Cyclicity?

TIA
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 22 Apr 2026
Posts: 11,229
Own Kudos:
45,000
Given Kudos: 335
Status:Math and DI Expert
Location: India
Concentration: Human Resources, General Management
GMAT Focus 1: 735 Q90 V89 DI81
Products:
My Reviews
Expert
Expert reply
GMAT Focus 1: 735 Q90 V89 DI81
Posts: 11,229
Kudos: 45,000
What will be the remainder when 13^36 is divided by 2196? 18 May 2018, 00:03
Kudos
Add Kudos
Bookmarks
Bookmark this Post
ajtmatch
chetan2u
aayushagrawal
What will be the remainder when 13^36 is divided by 2196?

A) 0
B) 1
C)12
D) 2195
E) 5


"Please hit +kudos if you like this post" :-D


In such Qs, best is to get the dividend and divisor in some friendly figures..
\(13^{36} = (13^3)^{12} = 2197^{12} = (2196+1)^{12}\).....
when \((2196+1)^{12}\) is divided by 2196, all terms in the expansion are divisible by 2196 except 1^12, so the remainder will be 1
B


HI Chetan,

why can't we use Cyclicity in here? Is there a particular criteria that has to be fulfilled to use Cyclicity?

TIA
Show more

hi..
cyclicity generally helps us in knowing the LAST or unit's digit...
so if we are looking for remainder when divided by 10, you can use cyclicity..
User avatar
Vidhi96
User avatar
Joined: 21 Aug 2019
Last visit: 04 Jan 2024
Posts: 28
Own Kudos:
10
Given Kudos: 23
Posts: 28
Kudos: 10
What will be the remainder when 13^36 is divided by 2196? 11 Jul 2020, 08:01
Kudos
Add Kudos
Bookmarks
Bookmark this Post
When ever you see a situation like this, try to bring numerator as close as denominator so,

(13)^3

=2197/2196 R will always be 1 irrespective the number of power

= (1)^12

= 1 answer
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,960
Own Kudos:
1,117
Posts: 38,960
Kudos: 1,117
What will be the remainder when 13^36 is divided by 2196? 12 Jun 2025, 03:24
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Automated notice from GMAT Club BumpBot:

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

This post was generated automatically.
Moderators:
Bunuel
Math Expert
109778 posts
Krunaal
Tuck School Moderator
853 posts