What is $5^{250} \bmod{26}$, step by step?

151 Views Asked by At

I have attempted to solve this equation $5^{250} \bmod 26$, and the result I get is 1. However, a calculator says that the answer should be 25. I have done out the question in Paint to demonstrate my logic. Where did I go wrong?

enter image description here

2

There are 2 best solutions below

0
On BEST ANSWER

$$5^{10} \equiv (5^2)^{5} \equiv (-1)^{5}\equiv -1 \equiv 25 \pmod{26}$$

0
On

It's $$25^{125}\equiv(-1)^{125}=-1.$$