Register
How do I determine 8^402 mod 5?
38.2k views
2 votes
How do I determine 8^402 mod 5?

User Goroncy
by
7.8k points

1 Answer

4 votes
It would be a great idea to narrowing it down to (2^3)^134 mod 5. now it is easier cause 8 = 3 (mod 5), let's compute 3^402 (mod 5).
3^4 = 81 = 1 (mod 5).
Therefore, 3^402 = (3^4)^100 * 2^2 = 1^100 * 4 = 4 (mod 5).
User Valmond
by
7.3k points
Ask a Question
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.5m questions

12.2m answers

Other Questions

How do you can you solve this problem 37 + y = 87; y =
A bathtub is being filled with water. After 3 minutes 4/5 of the tub is full. Assuming the rate is constant, how much longer will it take to fill the tub?
i have a field 60m long and 110 wide going to be paved i ordered 660000000cm cubed of cement  how thick must the cement be to cover field
A dealer sells a certain type of chair and a table for $40. He also sells the same sort of table and a desk for $83 or a chair and a desk for $77. Find the price of a chair, table, and of a desk.
The cost of 5 similar digital cameras and 3 similar video cameras is 3213. Each video camera costs 4 times as much as each digital camera. John buys a digital camera and a video camera. How much does he
Link Copied!