问题标题:
指数求余mod请问15^96mod9767^72mod7367^73mod73
问题描述:
指数求余mod
请问15^96mod97
67^72mod73
67^73mod73
邓就庆回答:
费马小定理
a是整数,p是素数
a^(p-1)modp=1
a^pmodp=a
97,73是素数
15^(97-1)mod97=1
67^(73-1)mod73=1
67^73mod73=67
点击显示
数学推荐
热门数学推荐