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
Vote for Target Test Prep, Newsweek Readers’ Choice Awards 2026
NEWSWEEK READERS’ CHOICE 2026

BIG NEWS! Target Test Prep has been nominated, and they’d love your vote!

TTP has worked incredibly hard to build the best test prep experience possible, and winning Newsweek’s 2026 Readers’ Choice Award for Best Test Prep would mean a lot to them. If TTP has helped you, they’d be incredibly grateful for your vote. You can vote once each day through September 9.

Vote for TTP
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

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

Remainder Theorem

Expert replies
Source: — Problem Solving |

by Birottam Dutta » Mon Apr 09, 2012 7:55 am
In such a question, always remember that :

100/7 leaves remainder 2 so, (100^2)/7 will leave remainder 2*2 = 4. This is the remainder theorem.

Proceeding in this way, let us take the first part i.e., 2222^5555 / 7.

Now, 2222/ 7 =3. Therefore, 2222^5555 / 7 = 3^5555/ 7.
Now 3^5555 = 3^(5*1111) = 243^1111 (as 3^5= 243).
Therefore, 3^5555/ 7= 243^1111/ 7. Again, 243 / 7 = 5 and 5^1111 / 7 will still give 5 as remainder.
Therefore remainder of the first part is 5.

Taking the second part, 5555^2222/ 7, 5555/7= 4. So, 5555^2222/ 7 = 4^2222/7 = 4^(2*1111) / 7
Similarly as above, 4^ (2*1111) = 16^1111 and 16^1111 / 7 = 2^1111 / 7 ( As 16/7 will give remainder 2).
And remainder of the second part will be 2^1111/7 which will be 2.

So, sum of the remainders of both sides is 5+ 2= 7. This divided by 7 will give remainder 0 which is the answer.

If you have any queries regarding the method, feel free to ask.

------------------

If you find one of my posts helpful, please take a moment to click on the "Thank" icon.
Join the discussion

by smishrajec » Mon Apr 09, 2012 8:29 am
Thanks a lot.....

I have 1 more problem....Please let me know:

Find remainder when 63^2403 is divided by 29.

Please suggest me simple ways to find the answers to questions of this type.
This question reminds me a particular type of problem, but exactly have no clear idea at all.


Birottam Dutta wrote:In such a question, always remember that :

100/7 leaves remainder 2 so, (100^2)/7 will leave remainder 2*2 = 4. This is the remainder theorem.

Proceeding in this way, let us take the first part i.e., 2222^5555 / 7.

Now, 2222/ 7 =3. Therefore, 2222^5555 / 7 = 3^5555/ 7.
Now 3^5555 = 3^(5*1111) = 243^1111 (as 3^5= 243).
Therefore, 3^5555/ 7= 243^1111/ 7. Again, 243 / 7 = 5 and 5^1111 / 7 will still give 5 as remainder.
Therefore remainder of the first part is 5.

Taking the second part, 5555^2222/ 7, 5555/7= 4. So, 5555^2222/ 7 = 4^2222/7 = 4^(2*1111) / 7
Similarly as above, 4^ (2*1111) = 16^1111 and 16^1111 / 7 = 2^1111 / 7 ( As 16/7 will give remainder 2).
And remainder of the second part will be 2^1111/7 which will be 2.

So, sum of the remainders of both sides is 5+ 2= 7. This divided by 7 will give remainder 0 which is the answer.

If you have any queries regarding the method, feel free to ask.

------------------

If you find one of my posts helpful, please take a moment to click on the "Thank" icon.
Join the discussion

by ronnie1985 » Mon Apr 09, 2012 9:37 am
R(2222/7) = 3 and R(5555/7) = 4

R = R(3^5555+4^2222)/7 = R(3*3^5554+2^4444)/7 = R(3*9^2777+2*8^1481)/7 = R(3*2^2777+2)/7
= R(4*3*8^925+2)/7 = R(12+2)/7 = 0
Follow your passion, Success as perceived by others shall follow you
Join the discussion