1.简单
求 (−49) mod 4,即满足 0 ≤ r < 4 的余数 r。
a = −49n = 4
(−49) mod 4 =
求 (−49) mod 4,即满足 0 ≤ r < 4 的余数 r。
不要把大数乘开来求 783² mod 10:先取模化简。
求满足 x ≡ 8 (mod 10) 和 x ≡ 7 (mod 13) 的最小正整数 x。
求欧拉函数 φ(375),即 1 到 375 中与 375 互素的整数个数。
某个 RSA 密钥使用素数 p = 31 和 q = 43,公钥指数 e = 23。求私钥指数 d(0 < d < φ(n))。
用反复平方法求 4149 mod 15。
完整分步解答:请在 examproblems.com 上练习本主题。