What's the remainder of 7^20/17?

Asked by Last Modified  

2 Answers

Follow 2
Answer

Please enter your answer

Trainer

The remainder is 4
Comments

CAT/GMAT/Bank PO/Civil Services Expert

7^20 = 7^16 * 7^4 According to Fermat's little theorem 7^16 when divided by 17, the remainder is 1. Now the number is reduced to 1*7^4 7^4 = 49*49=15*15=225 When 225 is divided by 17, the remainder is 4.
Comments

Related Lessons

Profit & Loss
Profit and Loss Cost Price (CP): The price at which any article is purchased Selling Price (SP): The price at which an article is sold Profit or Gain: Profit is the difference between S.P. and...
Profile Photo

Greek words used in English Language
Dogma (noun) (established belief or set of principles held by a religion, ideology or by any organization) Eureka (interjection) (I have found!) (Archimedes) While taking a bath, he suddenly realized...
V

Vidussi S.

0 0
View Comments0

Same word with different meaning
Word of the day Plot Noun: Secret plan - The terrorist plot was thwarted. Main events of a play or piece of writing - The plot of that movie was not so effective. Small piece of land set aside...
V

Vidussi S.

0 0
View Comments0

Lesson 1: Ratio
Hello,see, with my point of view, ratio is the most important topic in Arithmentics. Now, you must be wondering why! so guys it makes your time and speed (TSD), Time & work and Mixtures questions quite...
Profile Photo

Mansi G.

0 0
View Comments0

Looking for Quantitative Aptitude Coaching?

Learn from the Best Tutors on UrbanPro

Are you a Tutor or Training Institute?

Join UrbanPro Today to find students near you