[tex] 8080 ^2 [/tex] mod 123 = 91
[tex] 91^5 [/tex] mod 123 = 91 (do [tex] (8080^2)^5 = 8080 ^{10}[/tex] nên lấy [tex] 91 ^5 [/tex] là số dư của [tex] 8080 ^2 [/tex] để chia 123 lấy dư, cách này là mẹo đó)
\Rightarrow [tex] 8080 ^{10} [/tex] mod 123 = 91 chỗ này OK chưa?
tiếp nhé
[tex] 8080 ^{20} [/tex] mod 123 = 40
xoq
chúc bạn học tốt =))