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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/18 13:27:23
指数求余mod请问15^96mod9767^72mod7367^73mod73指数求余mod请问15^96mod9767^72mod7367^73mod73指数求余mod请问15^96mod9767^

指数求余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