Question

find the remainder when 75^80 is divided by 7

Answer 1

Answer:

1

Step-by-step explanation:

Let 75^80/7

be

(70 + 5)^80/7

70^n is divisible by 7

Remainder will be

5^80/7

then

(5^5)^16/7

3375^16/7

(3374 + 1)^16/7

3374^n is divisible by 7

then

remainder will be

(1)^16

1