chi tiết cách giải!
ta có:[TEX]29^{5}\equiv 149 (mod1000)[/TEX]
\Leftrightarrow[TEX]29^{10}\equiv 201(mod1000) [/TEX]
\Leftrightarrow[TEX]29^{20}\equiv 401(mod1000) [/TEX]
\Leftrightarrow[TEX]29^{40}\equiv 801(mod1000) [/TEX]
\Leftrightarrow[TEX]29^{80}\equiv 601 (mod1000)[/TEX]
\Rightarrow[TEX]29^{20}.29^{80}\equiv 001 (mod1000)[/TEX]
rồi làm tương tự như bạn vitthuyga!