fzu 1752 快速幂及中间防爆long long
来源:互联网 发布:用mysql登录命令不好使 编辑:程序博客网 时间:2024/04/30 01:22
Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,B,C<2^63)
由于A,B较大,中间过程可能爆long long
#include <iostream>#include <stdio.h>using namespace std;long long quick(long long a,long long b,long long c){ a=a%c; b=b%c; long long cur=0; while(b) { if(b&1) { cur=cur+a; if(cur>=c) cur=cur-c; } a=a<<1; if(a>=c) a=a-c; b=b>>1; } return cur;}long long mod(long long a,long long b,long long c){ long long ans=1; while(b) { if(b&1) { ans=quick(ans,a,c); b--; } b/=2; a=quick(a,a,c); // a=a*a%c; } return ans;}int main(){ long long a,b,c; while(scanf("%I64d%I64d%I64d",&a,&b,&c)!=EOF) { printf("%I64d\n",mod(a,b,c)); } return 0;}
0 0
- fzu 1752 快速幂及中间防爆long long
- Codeforces 846E Chemistry in Berland(防爆long long)
- {模板}long long快速乘?
- Long
- int,long long 的快速输入
- 快速确定linux下long long最大值
- C++ <int、long、long long 最大及最小值>
- int,long,long long的范围及使用
- 大整数_int64及long long
- int ,long ,long long
- long long,long,int
- int、long、long long
- C语言字符串转long long例程atoll()及long long打印
- 【模板】快速数论变换ntt(long long版)
- int 与 long 、long long
- int && long && long long && __int64
- int、long、long long范围
- int,long,long long,__int64
- OpenCV基于局部自适应阈值的图像二值化
- CSS的盒子模型与布局
- 局域网技术(一)
- 斯坦福大学iOS8公开课笔记04—先暂停学习
- Qt 自定义model实现文件系统的文件名排序
- fzu 1752 快速幂及中间防爆long long
- Java类的变量初始化顺序
- webapp
- json数据转化为bootstrap treeview填充数据格式util
- 【计算机网络】《unix网络编程卷一》读书笔记
- STM32中断向量表的位置,重定向
- 同步调用、回调和异步调用区别
- QTabWidget 细节样式定制'>'的使用
- launcher架构解析