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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 16:53:22

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

指数求余mod请问 15^96 mod 9767^72 mod 7367^73 mod 73
费马小定理
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