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 Questions

If the sum of two numbers & their LCM is 79.Then how many possible set of numbers can satisfy above equation.
Hi Sathya - there are a set of solutions - Let the numbers be A and B and their LCM be L and HCF be H. Thus, A and B are multiples of H. Let A = H*p; B = H*q. Thus, L = H*p*q; where p and q are co-prime. Hence,...
Mukesh Shukla
Which is the best quantitative book for the CAT exam?
Logical reasoning by arun sharms
Tushar
0 0
7
Dear all, I am looking for tutor who can teach SSC CGL aptitude topics. Kindly drop your details. I ma staying in Banagluru near whitefield.
I would request you to visit sai vidya edcation in viman nagar... Go through it. It'll help you understand all concepts and everything about SSC CGL.
Subbareddy
0 0
9
What are the prime numbers ?
A number greater than 1 which is divisible by itself and 1. Example 3, 5, 7, 11 etc.
Pavnesh Sharma

Now ask question in any of the 1000+ Categories, and get Answers from Tutors and Trainers on UrbanPro.com

Ask a Question

Related Lessons

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