题目描述
blablabla
样例
blablabla
include[HTML_REMOVED]
include[HTML_REMOVED]
define ll long long
using namespace std;
ll ksm(ll a,ll b,ll p)
{
if(p==1)//还需要特判一个
return 0;
else if(b==0)
return 1;
ll temp=a;
ll ans=1;
while(b)
{
if(b&1)
{
ans=anstemp%p;
}
b=b>>1;
temp=temptemp%p;
}
return ans;
}
int main(){
ll a,b,p;
cin>>a>>b>>p;
cout<<ksm(a,b,p)<<endl;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla