問題描述 給定A, B, P，求(A^B) mod P。 輸入格式 輸入共一行。 第一行有三個數(shù)，N, M, P。 輸出格式 輸出共一行，表示所求。 樣例輸入 2 5 3 樣例輸出 2 數(shù)據(jù)規(guī)模和約定 共10組數(shù)據(jù) 對100%的數(shù)據(jù)，A, B為long long范圍內(nèi)的非負(fù)整數(shù)，P為int內(nèi)的非負(fù)整數(shù)。
http://lx.lanqiao.cn/PRoblem.page?gpid=T375
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define ll long longusing namespace std;typedef long long LL;long long Max;LL fun(LL x,LL n){ LL res=1; while(n>0) { x%=Max; if(n & 1) res=((res*x)%Max+Max)%Max; x=(x*x)%Max; n >>= 1; } return res;}int main(){ long long a,b; cin>>a>>b>>Max; cout<<fun(a,b)<<endl;}新聞熱點
疑難解答
