QA – 安置测验| SP 大赛 2 |问题2

7 ¹⁰⁰除以 5 的余数是多少？
(一) 0
(乙) 1
(三) 2
(四) 3答案：（乙）
说明：这是中国剩余定理（CRT）的一个基本问题：

我们可以将 7 ¹⁰⁰写为 (7 ⁴ ) ²⁵ 。

现在，7 ⁴ = 2401 当我们将其除以 5 时，余数为 1。

现在，7 ¹⁰⁰为 (7 ⁴ ) ²⁵ = (2401) ²⁵ mod 5 = 1 ²⁵ mod 5 = 1。

因此，(7 ¹⁰⁰ % 5) = 1。
这个问题的测验
如果您发现上面的帖子有任何错误，请在下面评论