Question

Tìm số dư khi chia 2001²⁰¹⁰ cho 2003

Answer 1

Giải:Ta có: 20012 ≡ 4 (mod 2003) ⇒ 200110 ≡ 1024 (mod 2003) ⇒ 200120 ≡ 1007 (mod 2003) ⇒ 200140 ≡ 10072 ≡ 531 (mod 2003) ⇒ 200140.200110 ≡ 1024.531≡ 931 (mod 2003) 200150 ≡ 931 (mod 2003) ⇒ 2001100 ≡ 9312 ≡ 1465 (mod 2003) ⇒ 2001200 ≡ 14652 ≡ 1012 (mod 2003) ⇒ 2001400 ≡ 10122 ≡ 611 (mod 2003) ⇒ 2001400 . 2001100 ≡ 611.1465 ≡ 1777 (mod 2003) 2001500 ≡1777 (mod 2003) ⇒ 20011000 ≡ 17772 ≡ 1001 (mod 2003) ⇒ 20012000 ≡ 10012 ≡ 501 (mod 2003) ⇒ 20012000 . 200110 ≡ 501.1024 ≡ 256 (mod 2003) 20012010 ≡256 (mod 2003)Vậy : 20012010 chia cho 2003 có số dư là 256