1046 A^B Mod C
2016-06-17 09:04
239 查看
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
水题,不要多说了,直接刚一波代码就行了
基准时间限制: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<stdio.h> #define ll long long ll quickm(ll m,ll n,ll k) { ll b=1; while( 9bac n) { if(n&1) b=(b*m)%k; n=n>>1; m=(m*m)%k; } return b; } int main() { ll m,n,k; scanf("%lld %lld %lld",&m,&n,&k); printf("%lld\n",quickm(m,n,k)); return 0; }
相关文章推荐
- $0 $n $* $# $$ $! $?
- Qt之任务栏系统托盘图标
- Remove Duplicates from Sorted Array
- Android自定义ViewGruop
- 读书笔记--赢在测试
- JDK方式
- PHP TP控制器
- PHP TP框架基础
- android自定义view 二 联系人分类索引
- 在 Laravel 中通过 Artisan View 扩展包创建及删除应用视图文件
- 为什么叫二项分布,又为什么叫多项分布?
- 分治策略之最大子数组问题
- 由getchar()浅谈stdin缓冲区
- axure URL
- 学习笔记 2016年6月17日 09:01:19
- 指针数组和数组指针
- Eclipse闪退/打不开/无法启动/一闪而过
- kendoUI grid表格填充
- hdu 5578 Friendship of Frog 2015ACM/ICPC亚洲区上海站-重现赛
- NoSQL之Morphia操作MongoDB