P1226 【模板】快速幂||取余运算

题目：

思路：
其实就是一个快速幂的模板，但是需要注意在某些时候的计算结果可能会超出int的范围，所以需要加强制类型转换。
AC代码：

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int a,b,p;
int power(int a,int b,int p)
{
    long long res=1;
    while(b)
    {
        if(b&1) res=(long long)res*a%p;
        b>>=1;
        a=(long long)a*a%p;
    }
    return res;
}
int main()
{  
    cin>>a>>b>>p;
    long long ans=power(a,b,p);
    cout<<a<<"^"<<b<<" mod "<<p<<"="<<ans<<endl;
    return 0;
}