tìm dư 2

X

xlkslbccdtksexo

[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 =))
 
Last edited by a moderator:
Top Bottom