51Nod 1046 A^B Mod C

给出3个正整数A B C，求A^B Mod C。
例如，3 5 8，3^5 Mod 8 = 3。
Input

3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)

Output

输出计算结果

Input示例

3 5 8

Output示例

3

题意：中文题。。。

思路：快速幂模板。。注意范围就可;

下面附上代码：

#include<bits/stdc++.h>using namespace std;typedef long long ll;ll KSM(ll a,ll b,ll c){ll ans=1;a=a%c;while(b){if(b&1) ans=(ans*a)%c;b/=2;a=(a*a)%c;}return ans;}int main(){ll a,b,c;scanf("%lld %lld %lld",&a,&b,&c);printf("%lld\n",KSM(a,b,c));return 0; }