Question

if 5^40 is divided by 7 what is remainder​

Answer 1

Answer:

5^1 give remainder 5 when divided by 11

5^2 gives 3

5^3 gives 4

5^4 gives 9

5^5 gives 5

5^6 gives 3

5^7 gives 4

5^8 gives 9

thus,

5^(4n+1) gives remainder 5

5^(4n+2) gives remainder 3

5^(4n+3) gives remainder 4

5^(4n) gives remainder 9

and 40 = 4(10)

thus answer is 9