題目:

分析,最基本的演算法,看了模板,
注意一點,最后函式計算的結果要再次取余,因為 0次方取余1這個測驗點,
代碼:
#include<bits/stdc++.h>
using namespace std;
long long a,b,c;//a的b次方,取余c
long long f(long long t)
{
if(t==0) return 1;
long long ans=f(t/2);
ans=ans*ans%c;
if(t%2==1) ans=ans*a%c;
return ans;
}
int main()
{
cin>>a>>b>>c;
else cout<<a<<'^'<<b<<" mod "<<c<<'='<<f(b)%c;
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/25244.html
標籤:AI
