cho A =[tex]2015^{2016}[/tex]
a) A chia 7 dư bao nhiêu
b) Tìm 2 chữ số tận cùng của A
a) Làm gọn hơn
$ 2015^2 \equiv 1\ (\mod 7) \\\Leftrightarrow 2015^{2016} = (2015^2)^{1008} \equiv 1^{1008} = 1 \ (\mod 7) $
Vậy A chia 7 dư 1
b)
$ 2015^2 \equiv 25\ (\mod 100) \\\Leftrightarrow 2015^{2016} = (2015^2)^{1008} \equiv 25^{1008} \equiv 25 \ (\mod 100) $
Vậy 2 chữ số tận cùng của A là 25