Question

[Lò Văn Mạnh]

Tìm số dư trong phép chia 2002\(^{2003}\)cho 19

Answer 1

[Akai Haruma]

Lời giải:
Theo định lý Fermat thì:

$2002^{18}\equiv 1\pmod {19}$

$\Rightarrow (2002^{18})^{111}.2002^5\equiv 2002^5\pmod {19}$

$2002\equiv 7\pmod {19}$

$\Rightarrow 2002^5\equiv 7^5\equiv 11\pmod {19}$

Vậy $2002^{2003}$ chia $19$ dư $11$