Tìm dư trong phép chia sau :
[TEX]{ 2006}^{96} :699[/TEX]
Ta có :
[TEX]2006 \equiv 668[/TEX] (mod 699)
[TEX]\Rightarrow {2006}^{96} \equiv {668}^{96}[/TEX] (mod 699)
[TEX]{668}^4 \equiv 142[/TEX] (mod 699)
[TEX]\Rightarrow{668}^5 \equiv {668}^4.668 \equiv 142.668 \equiv 491[/TEX] (mod 699)
[TEX]\Rightarrow{668}^{10} \equiv ({668}^5)^2 \equiv {491}^2 \equiv 625[/TEX] (mod 699)
[TEX]\Rightarrow{668}^{40} \equiv ({668}^{10})^4 \equiv {625}^4 \equiv 175[/TEX] (mod 699)
[TEX]\Rightarrow{668}^{50} \equiv {688}^{40}.{688}^{10} \equiv 175.625 \equiv 331[/TEX] (mod 699)
[TEX]\Rightarrow{668}^{90} \equiv {668}^{40}.{668}^{50} \equiv 175.331 \equiv 607[/TEX] (mod 699)
[TEX]\Rightarrow{668}^96 \equiv {668}^{90}.{668}^4.{668}^2 \equiv 607.142.262 \equiv 235 [/TEX] (mod 699)
\Rightarrow [TEX]{ 2006}^{96} :699[/TEX] dư [TEX]235[/TEX]
_______________
Hok bjt có đúng hay hok nữa !
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
>-