本文主要是介绍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<cmath>
using namespace std;int kuaisumi(long long a,long long b,long long c)
{long ans=1;while(b>0) //最后化成1次方{if(b&1) //如果为奇数，要*a{ans=(ans*a)%c;}a=(a*a)%c; //偶数的话：a^b=(a^2)^(b/2)b=b>>1;}return ans;
}int main()
{long long a,b,c;cin>>a>>b>>c;cout<<kuaisumi(a,b,c)<<endl;return 0;
}
扩展：
快速幂算法
快速幂算法——可迅速求出a^b。其主要理论依据如下：
1，当b为偶数时，a^b可以转为a^2的b/2次方。
2，当b为奇数时，a^b可以转为a^2的b/2次方，再乘以a。
而a^2的b/2次方，以可以使用上述方式转为a^4的b/4次方再乘以某个数。代码如下:
private static int cifang(int a, int b) {int s = 1;while (b > 0) {if (b % 2 == 1) {//b=b>>1保证了在最后一步肯定会执行该if判断s = s * a;}a = a * a;b = b >> 1;}return s;}这篇关于1046 A^B Mod C （快速幂）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
