Live GMAT classes with Target Test Prep start Nov 21 and Nov 22. First class free.

See classes
Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

Newsweek Readers’ Choice Awards 2026 winner: Target Test Prep, #1 Test Prep

Target Test Prep was voted #1 Best Test Prep in the 2026 Newsweek Readers’ Choice™ Awards.

★★★★★5.0563 reviews
GMATLiveTeachStarts Nov 22
Josh Braslow, Target Test Prep GMAT expert
LIVE ONLINE CLASSES

Get Ready for GMAT Test Day Faster with Live Online Classes

with Josh Braslow, 20+ years in test prep

Nov 22 · Josh Braslow
Sun · 9:30 AM to 12:30 PM ET
Included
40 hours of live online classes + 6 months of TTP OnDemand
  • Attend the first class for free
  • Every class is recorded, so you never fall behind
View classes & enroll
Limited seats availableTarget Test Prep
EALiveTeachOnDemandStart anytime
EXECUTIVE ASSESSMENT

Target Test Prep EA OnDemand

Self-paced EA prep. Study on your schedule.

EXECUTIVE ASSESSMENT

with

165+ EA score guarantee
$05-day trial no automatic billing
Schedule
Included
40 hours of live online classes plus six months of access to the complete TTP EA OnDemand course.
  • 165+ EA Score Guarantee
  • 4,100+ Quant, Verbal, and Integrated Reasoning practice questions
  • 400+ hours of in-depth video lessons
  • 3,000+ step-by-step video solutions
View EA class & enroll Start free 5-day trial
Limited cohort · enrollment openTrial includes full course accessTarget Test Prep
GMATOnDemandStart anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

715+ score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions

Remainder when (37) ^ 2012 is divided by 25

Expert replies
by kaka46 » Sun Oct 28, 2012 9:28 am
Hi All,
Came across this question today and upon solving, I got the answer as 6. However, the OA is 31. Can you please help me understand it ?

Q) What is the remainder when (37)^2012 is divided by 25 ?
Ans. a) 31
b) 21
c) 11
d) 1
OA : a
Join the discussion
Source: — Problem Solving |

by Titanp321 » Mon Oct 29, 2012 12:04 pm
Hrm. This seems to be incorrect. The remainder cannot be bigger than the divisor minus 1.
Join the discussion

by pemdas » Mon Oct 29, 2012 2:08 pm
revised
kaka46 wrote:Hi All,
Came across this question today and upon solving, I got the answer as 6. However, the OA is 31. Can you please help me understand it ?

Q) What is the remainder when (37)^2012 is divided by 25 ?
Ans. a) 31
b) 21
c) 11
d) 1
OA : a
I would approach this question holistically from the given expression's divisor and dividend perspectives.

(37)^2012 divided by 25 is equivalent to (37/5)^2 * 37^2010 or (7+2/5)^2 * 37^2010 or
(49+28/5+4/25) * 37^2010 or ((49 + (28*5+4)/25) * 37^2010. We further check the right part of an expression for divisibility by 25. So, (49+144/25)* 37^2010

Now by looking up the left part of expression we can see that the remainder could be obtained using (28*5+4)/25=144/25 as well - not exclusively though, we should check divisibility of 37^2010 by 25 too. We notice that 144/25 is 5 + 19/25 and the remainder in this instance is 19 (not for the question, only here). 19 is a prime number, and if rewrite the other part such as 37^2010 divided by 25 = (49+144/25)* 37^2008 we spot that the remainder in this instance is again 19. So we have all 19s multiplied by each other and the other whole numbers, these are divided by 25. Each time 19 is obtained as a remainder the power of whole expression goes down by 2 - this means we have 2012/2 total power for 19. So the final solution will be obtained from calculating (19^1006)/25 or (19/5)^2 * 19^1004. In this new instance, from the left part we obtain a remainder 4 and the calculation follows through 4^503. The calculation task (and seemingly difficulty of finding the last two numbers by raising 19 to the powers) ends here, as we simplified everything to one digit remainder, 4. In the power of 503 we have 50 tens and three altogether giving as 4^10 (the last two digits are 76) * 4^3 = 76*64 = 4864. We have the the last two digits obtained as 64 and 64/25 leaves a remainder of 14 which is our answer.
Success doesn't come overnight!
Join the discussion