(51nod)1046
来源:互联网 发布:爱狗人士杨玉华 知乎 编辑:程序博客网 时间:2024/05/22 09:42
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 <cstdio>using namespace std;long long quickMod(long long n,long long k,long long mod){ long long ans=1; while(k) { if(k&1) ans=(ans*n)%mod; n=(n*n)%mod; k>>=1; } return ans;}int main(){ long long a,b,c; while(~scanf("%lld%lld%lld",&a,&b,&c)) { printf("%lld\n",quickMod(a,b,c)); } return 0;}
0 0
- (51nod)1046
- 51NOD 1046
- (51nod)1001
- (51nod)1002
- (51nod)1003
- (51nod)1004
- (51nod)1009
- (51nod)1015
- (51nod)1080
- (51nod)1082
- (51nod)1008
- (51nod)1011
- (51nod)1012
- (51nod)1083
- (51nod)1087
- (51nod)1090
- (51nod)1091
- (51nod)1182
- ZOJ1516-Uncle Tom's Inherited Land
- 算法训练 寻找数组中最大值
- Linux Mysql5.7 安装
- 界面设置笔记
- i=i++的过程?
- (51nod)1046
- 链接地址
- 设计模式之代理模式
- 欢迎使用CSDN-markdown编辑器
- [spark-hash学习]minhash算法实现细节
- idea中用maven配置springmvc!
- nVIDIA Jetson TX1 内核kernel编译
- 线程池测试
- [LeetCode]233. Number of Digit One