本文介绍如何使用C++编程语言实现快速幂运算算法，包括定义了一个名为powi的函数，该函数通过循环和取模操作高效地计算任意底数和指数的幂次方，并在主函数中演示了如何调用此函数并输出结果。
http://sdnuacm.sinaapp.com/problem.php?id=1063
#include<iostream>
using namespace std;int powi(long long a,long long b,int p)
{long long A=a,c=1;
while(b>1)
{
if(b%2==1){c=c*A%p;b--;}
else {A=A*A%p;b/=2;}
}
A=A*c%p;
return A;
}
int main()
{
long long a,b;
int k,d;
cin>>a>>b>>k;
d=powi(a,b,k);
cout<<d<<endl;
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
