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

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