51nod 1046 A^B Mod C
来源:互联网 发布:高中视频教学软件 编辑:程序博客网 时间:2024/06/05 08:58
1046 A^B Mod C
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
收藏
关注
给出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>using namespace std;typedef long long ll;ll mod_pow(ll x,ll n,ll mod){ ll res=1; while(n>0) { //如果二进制最低位为1,则乘上x^(2^i) if(n&1) { res=res*x%mod; } x=x*x%mod; n>>=1; } return res;}int main(){ ll a,b,c; scanf("%lld%lld%lld",&a,&b,&c); printf("%lld\n",mod_pow(a,b,c)); return 0;}
阅读全文
0 0
- 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
- 51 nod 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【快速模幂】
- 51nod 1046 A^B Mod C【快速幂模板】
- 51Nod-1046-A^B Mod C
- 二进制、十进制、八进制、十六进制转换方法
- 单例模式的java配置文件读取器
- spring data jpa
- java JDBC连接数据库
- QGC的小问题
- 51nod 1046 A^B Mod C
- Java学习之继承与引用(一)
- poj 3304 Segments(线段与直线相交)
- HDU
- redis的安装
- 虚拟存储器(转载自上海交大)
- 1.5 c++_复合类型
- C++顺序表(实验一)
- python当中的yield函数具体如何使用