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 阅读(1397) 评论(0) 推荐(0)