uva 10710 快速幂取模
摘要:
//题目大意:输入一个n值问洗牌n-1次后是不是会变成初始状态(Jimmy-number),从案例可看出牌1的位置变化为2^i%n,所以最终判断2^(n-1)=1(mod n)是否成立#include#include#include#includeusing namespace std;long long Montgomery(long long a,long long b,long long c){ long long t=1; while(b) { if(b%2) t=t*a%c; b/=2; a=a*a%c... 阅读全文
posted @ 2013-07-29 22:35 雄.. 阅读(241) 评论(0) 推荐(0)
浙公网安备 33010602011771号