BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

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.

★★★★★5.0559 reviews
GMATLiveTeach 7 seats left
Chris Peckover
NEXT LIVE COHORT

Oct 13 to Jan 7, 2027

with Chris Peckover

Schedule
Tue, Thu · 8:00 to 10:00 PM ET
Included
40 live hours + 6 months of GMAT OnDemand
  • Live instruction and real-time questions
  • Class recordings and assigned practice
View class & enroll
Limited cohort · enrollment openTarget Test Prep
EALiveTeach 5 seats left
Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

Schedule
Sun · 9:30 AM to 12:30 PM ET
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
Limited cohort · enrollment openTarget Test Prep
GMATOnDemand Start 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
Start free 5-day trial
Read 559 reviewsTarget Test Prep

Compare the format, schedule, and included access before enrolling. Prices and seat counts shown reflect the supplied offer details.

Help with these kinds of questions !

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Tue Aug 14, 2012 1:04 am
by Ajax12 » Tue Aug 14, 2012 1:07 am
1 . what is the remainder when 128^500 is divided by 153?

I understood till

Euler number of 153 is 96 so the number reduces to 128^20

153 = 17 * 9

Now he says..
17 leaves a remainder of 16 and 9 leaves a remainder of 4
17A+16= 9B + 4

How exactly did he come to that conclusion ??



2.(36^41) mod 7 = 1 ?? how
(36^41) mod 11 = 3 ?? how again

i understand mod is %.. but am unable to work it out :)

please help !
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
User avatar
Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Tue Aug 14, 2012 1:04 am

by Ajax12 » Tue Aug 14, 2012 2:04 am
Anyone !!?? :)
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 amFollowed by: 80 members
Location: India
Thanked: 267 times
GMAT Score:760

by sanju09 » Tue Aug 14, 2012 3:41 am
Ajax12 wrote:1 . what is the remainder when 128^500 is divided by 153?

I understood till

Euler number of 153 is 96 so the number reduces to 128^20

153 = 17 * 9

Now he says..
17 leaves a remainder of 16 and 9 leaves a remainder of 4
17A+16= 9B + 4

How exactly did he come to that conclusion ??



2.(36^41) mod 7 = 1 ?? how
(36^41) mod 11 = 3 ?? how again

i understand mod is %.. but am unable to work it out :)

please help !


The theorems that are supportive in solving such kind of problems are:

1. Euler's Theorem
2. Fermat's Little Theorem
3. Wilson's Theorem
4. Chinese Remainder

All of these theorems are out of scope for GMAT. Even then if the curiosity is there; please post it in GMAT Math sub forum to know more about that. Serious GMAT aspirants may please ignore this thread. This page will be useful: https://www.math-help-ace.com/Elementary ... heory.html
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1