x^y % m 大数
来源:互联网 发布:cf按键精灵自瞄源码 编辑:程序博客网 时间:2024/05/16 06:19
测试http://acm.fzu.edu.cn/problem.php?pid=1759
typedef long long LL ;LL phi(LL n){ LL s = n ; for(LL i = 2 ; i*i <= n ; i++){ if(n % i == 0) s = s/i*(i-1) ; while(n % i == 0) n /= i ; } if(n != 1) s = s/n*(n-1) ; return s ;}LL Pow(LL x , LL y , LL m){ LL s = 1 ; for( ; y ; y>>= 1){ if(y&1) { s *= x ; s %= m ;} x *= x ; x %= m ; } return s;}LL Pow(LL x , char *y , LL m){ LL phim = phi(m) ; LL s = 0 ; for(int i = 0 ; y[i]!= '\0' ; i++){ s = s*10 + y[i] - '0' ; if(s >= m) break ; } if(s>=m){ s = 0 ; for(int i = 0 ; y[i] != '\0' ; i++){ s = s*10 + y[i] - '0' ; if(s >= phim) s %= phim ; } s += phim ; return Pow(x , s , m) ; } else return Pow(x , s , m) ;}char y[1000008] ;int main(){ LL x , m ; while(scanf("%I64d%s%I64d" ,&x ,y ,&m) != EOF) printf("%I64d\n" , Pow(x , y , m)) ; return 0 ;}
0 0
- x^y % m 大数
- wustoj(x^m+y^m=z^m问题)
- 大数取余数-----x的y次方取余数
- 求区间x∈[1,n],y∈[1,m],gcd(x,y)=1的数量 [容斥]
- (x&y)+((x^y)>>1)
- (x&y)+((x^y)>>1)
- (x&y)+((x^y)>>1)
- (x&y)+((x^y)>>1)
- (x&y)+((x^y)>>1)
- $$x^y+y^x>1$$
- 给定两个字符串x、y,设计一个算法来判断是否存在一对正整数m、n,使得x^m = y^n。
- M$PSZI$Y是什么意思
- M$pszi$y是什么意思?
- obj-y, obj-m
- x > y ? y : x > z ? z : x;
- 出一列数共N个将其从1到N编号进行M次查询[X, Y](X<
- 解方程: x+y=x|y
- (x&y) + ( (x^y)>>1 )证明
- js基础
- 算法基础-枚举与剪枝_观察算式
- Android或者Java发送Http自动重发请求的解决方案
- 安装ssh
- 九度oj 1120全排列
- x^y % m 大数
- POJ-1005 I Think I Need a Houseboat
- main函数执行之前都干啥了----C/C++运行时库剖析
- begin
- 【LeetCode】Copy List with Random Pointer
- 常见基本计算
- 工作6年后的我
- 3.1操作系统之存储管理
- C++primer plus第六版课后编程题答案13.4