1046 A^B Mod C
来源:互联网 发布:360软件粉碎 编辑:程序博客网 时间:2024/05/17 07:55
1046 A^B Mod C
给出3个正整数A B C,求A^B Mod C。
例如,3 5 8,3^5 Mod 8 = 3。
Input
3个正整数A B C,中间用空格分隔。(1 <= A,B,C <= 10^9)
Output
输出计算结果
Input示例
3 5 8
Output示例
3
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#define ll long longusing namespace std;ll power(ll a,ll b,ll m){ ll ans=1; while(b){ if(b&1){ ans=(ans*a)%m; b--; } b/=2; a=a*a%m; } return ans;}int main(){ int m,a,b; while(~scanf("%d%d%d",&a,&b,&m)){ ll ans=power(a,b,m); printf("%lld\n",ans); } return 0;}
阅读全文
1 0
- 1046 A^B Mod C
- 1046 A^B Mod C
- 1046 A^B Mod C
- 1046 A^B Mod C
- 1046 A^B Mod C
- A^B mod C
- A^B mod C
- A^B mod C
- 51nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51Nod 1046 A^B Mod C
- 51nod 1046 A^B Mod C
- 51Nod 1046 A^B Mod C
- BIT1044 A^B mod C
- 求a^b mod c
- Sticks UVA
- Android_adb_Wifi_无线调试,脱离数据线/
- Ionic2中使用管道(Pipe)
- 修改.class文件,反编译.
- 数字图像处理知识之灰度变换函数
- 1046 A^B Mod C
- 再议: 蓝色是UI设计中最重要的颜色,为什么?
- 洛谷 1948 [USACO08JAN]电话线Telephone Lines
- Pascal 文件输入输出
- 平方和与立方和
- 训练日记-9
- linux环境下的工作路径
- 杭电acm 4455(dp)
- 最大子段和 经典dp