Đúng là phải dùng MTCT và mod
Ta có:
\(2004\equiv29\left(mod1975\right)\)
\(2004^5\equiv774\left(mod1975\right)\)
\(2004^6\equiv651\left(mod1975\right)\)
\(2004^{10}\equiv651\left(mod1975\right)\)
\(2004^{30}\equiv776\left(mod1975\right)\)
\(2004^{40}\equiv1551\left(mod1975\right)\)
\(2004^{70}\equiv801\left(mod1975\right)\)
\(2004^{76}\equiv51\left(mod1975\right)\)
\(2004^{100}\equiv1426\left(mod1975\right)\)
\(2004^{300}\equiv301\left(mod1975\right)\)
\(2004^{376}\equiv1526\left(mod1975\right)\)
Vậy dư của \(2004^{376}\) cho 1975 là 1526
Cho mik xin lỗi nhé chữa lại là \(2004^6\equiv721\left(mod1975\right)\) và \(2004^{376}\equiv246\left(mod1975\right)\) chỉ 2 cái này thôi các cái kia vẫn đúng nhé
Kết quả \(2004^{376}\) chia cho 1975 có số dư là 246
