题目描述:
TLE讨厌长长的题面。因此他出了一句话题面:给出a,b,c,求a^b(a的b次方)在mod c意义下的值。
输入格式:
第一行3个整数a,b,c。
输出格式:
输出共一行,一个整数,为题意所求的答案。
样例输入:
6 2 10
样例输出:
6
我的代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,m,c,s=1;
cin>>n>>m>>c;
while(m){
if(m&1){
s=s*n;
s=s%c;
}
n=n*n;
n=n%c;
m/=2;
}
cout<<s;
return 0;
}