快速幂

快速幂算法依赖于以下明显的公式：

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    long long x,n,m,ans=1;
    long long i,j;
    cin>>x>>n>>m;
    x=x%m;
    while(n>0)
    {
        if(n%2==1)
            ans=(ans*x)%m;
        n=n/2;
        x=(x*x)%m;
    }
    cout<<ans<<endl;
}