Question
Question: Find remainder in [ 127^97 + 97^97 ]/3...
Find remainder in [ 127^97 + 97^97 ]/3
Answer
2
Explanation
Solution
Solution:
-
Compute modulo 3 residues:
127≡1(mod3)and97≡1(mod3). -
Raise to the 97th power:
12797≡197≡1(mod3)and9797≡197≡1(mod3). -
Sum them:
12797+9797≡1+1≡2(mod3). -
Thus, the remainder when dividing by 3 is 2.