会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chenhuan001
博客园
首页
新随笔
联系
管理
订阅
2015年12月8日
求最小正整数x,A^x=1(mod M)求阶模板
摘要: 整数的阶:设a和n是互素的正整数,使得a^x=1(mod n)成立的最小的正整数x称为a模n的阶//求阶模板:A^x=1(mod M),调用GetJie(A,M)//输入:10^10>A,M>1//输出:无解返回-1,有解返回最小正整数x//复杂度:O(M^(0.5))long long gcd(l...
阅读全文
posted @ 2015-12-08 15:57 chenhuan001
阅读(1304)
评论(0)
推荐(0)
编辑
公告