A^B Mod C (51Nod - 1046 )(快速幂)
2024-08-27 17:40:57
给出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
输出计算结果
Sample Input
3 5 8
Sample Output
3
思路:
http://www.cnblogs.com/CXCXCXC/p/4641812.html(建议去看看)o(log n)。
⒈快速幂即是把幂转换成二进制来计算,具体情况上面地址讲的非常清楚了.
#include<cstdio>
#include<cstdlib>
#include<iostream>
using namespace std; int PowerMod(long long a,long long b,long long c)
{
int ans=;
a=a%c;
while(b>)
{
if(b%==)
ans=ans*a%c;
a=a*a%c;
b=b/;
}
return ans;
}
int main()
{
long long a,b,c;
scanf("%lld%lld%lld",&a,&b,&c);
a=PowerMod(a,b,c);
printf("%lld\n",a);
return ;
}
最新文章
- PHP采集curl应用的一点小疑惑
- HDU 2222 ----AC自动机
- 在Linux中安装JDK的步骤
- mac版beyond compare 4 中对比class文件
- 自定义右键菜单,禁用浏览器自带的右键菜单[右键菜单实现--Demo]
- JQuery插件之图片轮播插件–slideBox
- Administration Commands
- POJ 1330 Nearest Common Ancestors(LCA模板)
- angularjs directive 实例 详解
- 20160121--Spring
- Lua 服务器与客户端实例(转)
- default argument given of parameter 的问题
- C语言,使用宏来传数字参数
- scss实现不同方向的三角
- DOM+面向对象面试题
- ogg的孩子-无损音频编解码flac
- MyISAM 存储引擎的特点及优化方法
- C/C++语言的特点
- Redis相关命令
- 这是最好的时光 这是最坏的时光 v0.1.1.1