行路难,行路难,多歧路,今安在?长风破浪|

hhhqx

园龄:1年8个月粉丝:9关注:14

关于为什么指数需取模 mod - 1

蒟蒻一直不懂,今天终于懂了,写个随笔。。。

有费马小定理:

对于一个素数 p 和一个正整数 a 满足 paa 不能被 p 整除),则 ap11(modp)

那么指数是以一个长度 p1 的环,所以取模 p1

但是注意若 mod 不为质数,则不能指数取模 mod1。但是可以取模 ordmoda 的最小公倍数。。。

本文作者:hhhqx

本文链接:https://www.cnblogs.com/huangqixuan/p/18381318

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   hhhqx  阅读(41)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起