赞 brave11121 幼苗
共回答了18个问题采纳率：94.4% 举报
用费马定理
97 是素数, (100,97)=1, 所以有
2^(97-1) = 1 mod97
即 2^96 = 1 mod97
所以有 2^100 = 2^96 2^4 = 2^4 = 16 mod97
97 是素数, (100,97)=1, 所以有
2^(97-1) = 1 mod97
即 2^96 = 1 mod97
所以有 2^100 = 2^96 2^4 = 2^4 = 16 mod97
1年前
3
可能相似的问题
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
取模运算12=15a(mod26)还有,求模与加减乘除的优先级.
1年前1个回答
你能帮帮他们吗