Ta có : \(2\equiv1\left(mod31\right)\)
\(\Rightarrow2^{2018}\equiv1^{2018}\equiv1\left(mod31\right)\)
\(\Rightarrow2^{2018}-1\equiv0\left(mod31\right)\)
Vậy số dư của A cho 31 là 0
Ta có :
25 = 1 [mod 31]
[25]403= 1 [mod 31]
22015 = 1 [mod31]
22018 = 8 [mod31]
22018 - 1 = 7 [mod31]
Vậy 22018 - 1 chia 31 dư 7