指数求余mod
问题描述：
指数求余mod
请问 15^96 mod 97
67^72 mod 73
67^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