Find the remainder when 7 to the power 162 is divided by 800?

Asked by Last Modified  

1 Answer

Follow 3
Answer

Please enter your answer

Niraj Mishra

Trainer

We will apply Remainder Theorem here. Remainder Theorem: Remainder of /P is x Remainder]/P e.g. Remainder of (34 x 36)/32 can be calculated as: Remainder -> 2 Remainder -> 4 so Remainder /32 -> Remainder /32 -> 8 Applying this theorem the current problem: (7^162)/800 can be visualized as...
read more
We will apply Remainder Theorem here. Remainder Theorem: Remainder of [M x N ]/P is [Remainder[M/P] x Remainder[N/P]]/P e.g. Remainder of (34 x 36)/32 can be calculated as: Remainder[34/32] -> 2 Remainder[36/32] -> 4 so Remainder [34 x 36]/32 -> Remainder [2 x 4]/32 -> 8 Applying this theorem the current problem: (7^162)/800 can be visualized as 7 x 7 x 7 x 7........162 times / 800 now, Remainder [7/800] -> 7 Remainder [7^2/800] -> 49 Remainder [7^3/800] -> 343 Remainder [7^4/800] -> Remainder [2401/800] -> 1 Now, when you see a Remainder of 1, your can now find a pattern. Remainders of the next powers of 7 will form a cycle of 7, 49, 343, 1, 7, 49. 343, 1........ This happens because, as per the Remainder Theorem, 7^5 can be written as 7^4 x 7 so Remainder[7^5/800] -> Remainder [(7^4 x 7)/800] ->Remainder[(1 x 7)/800] -> 7 And so on for 7^6, 7^7, 7^8........ Every time 7 has a power that is a multiple of 4, the remainder will be 1. 162 can be seen as (4*40) + 2 so Remainder [7^162/800] -> Remainder [(7^160) x (7^2)/800] -> Remainder [Remainder[(7^160)/800] x [Remainder[(7^2)/800]]/800-> Remainder [1 x 49]/800 -> So, Remainder will be 49 read less
Comments
Dislike Bookmark

Related Questions

How do I contact the tutor for teaching me quantitative aptitude?
Pls contact
K
A car travels from P to Q at a constant speed. If its speed were increased by 10 km/hr, it would have been taken one hour lesser to cover the distance. It would have taken further 45 minutes lesser if the speed was further increased by 10 km/hr. The distance between the two cities is ?
420
Sujit Gupta
What will be the remainder when 47 to the power 47 is divided by 144 in base 12? Answer should be in base 12.
The only difference will be instead from having 0-9 we will have 0-9 and then A & B. Try it now. Or you can convert every thing on a base of 10 get the answer and convert it back to base 12.
Abhijeet Kumar Sinha
1 0
5
What does Quantitative Aptitude teaches us?
I believe that aptitude is nothing but using our common sense. no need of any other skills.
Jayant
If there are 5 balls in a basket and 5 persons each has to take one ball each only and what is the chance that when I go there I could not find the basket?
0
S. Santosh Kumar

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

Ask a Question

Related Lessons

Percentage | Marks Based Concept

Rahul Verma

0 0
0
Percentage Tree Diagram Concept

Rahul Verma

0 0
0
Aptitude Puzzle
When the price of wheat was increased by 32%, a family reduced its consumption in such a way that the expenditure on wheat was only 10% more than before. If 30kg were consumed per month before, find the...

Surendra Reddy Ankireddypalli

0 0
0
Time and Work Alternate Day concept

Rahul Verma

0 0
0
Average and Alligation
Averages Basic Formulae for average of n numbers x1, x2, x3....xn is given by An=(x1+x2+x3+.........xn)/n=Total of n numbers/n This also means that (An)*n =Total of the numbers Average of sum of first...
A

Advays Classes

0 0
0

Recommended Articles

Hurry up! Apply for Government Jobs before...

There are a number of exciting upcoming government jobs in India for you. Just check out the links and apply for relevant jobs. Open Positions: Position Name Dept./Org. Vacancies Last Date Info. Link LDC, Steno, Driver, MTS, Ayah, Cook IAF 140 30-03-2015 http://bit.ly/1C1zjAM Technician,...

Read full article >

Exam Tips for Students

So, Children your exams are fast approaching & you are facing the jitters? correct? But there is nothing to worry. If you plan your studies well, you can definitely pass your examinations with flying colours. Here are a few simple tips that you can follow: 1. Your school has issued a time table for the exams....

Read full article >

Revision Techniques to Improve Learning during...

Students Preparing for Exams are always bogged by Revision to be completed and how much to Revise. I had found these Revision Techniques to be profound in actual getting good exams scores during my school days. Let us see what effective Revision Techniques can be used to improve Learning 1) If Time is King, an...

Read full article >

Bank P.O Exam Guide

Bank P.O is one of the most talked about examination for bank recruitment in India. P.O stands for Probationary Officer which is an entry level position in banks, which are especially for fresh graduates or a person without any prior experience. The probation period for Bank P.Os is generally 2 years in which they’re trained...

Read full article >

Find Quantitative Aptitude Coaching near you
Quantitative Aptitude Coaching in Hyderabad
Quantitative Aptitude Coaching in Bangalore
Quantitative Aptitude Coaching in Delhi
Quantitative Aptitude Coaching in Chennai
Quantitative Aptitude Coaching in Pune
Quantitative Aptitude Coaching in Mumbai
Quantitative Aptitude Coaching in Gurgaon
Quantitative Aptitude Coaching in Kolkata
Quantitative Aptitude Coaching in Noida
Quantitative Aptitude Coaching in Coimbatore

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