指数求余mod请问 15^96 mod 9767^72 mod 7367^73 mod 73

漂虹 1年前 已收到1个回答 举报

dongzj 幼苗

共回答了22个问题采纳率:95.5% 举报

费马小定理
a是整数,p是素数
a^(p-1) mod p = 1
a^p mod p = a
97,73是素数
15^(97-1) mod 97 = 1
67^(73-1) mod 73 = 1
67^73 mod 73 = 67

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.236 s. - webmaster@yulucn.com