说明
求xp mod m x^p \bmod m xpmodm 的值。
输入格式
三个不超过 10000 的正整数 x,p,m。
输出格式
1个整数。
样例
提示
noip2017普及组初赛
#include<bits/stdc++.h>
using namespace std;
long long q,w,e,r,t,y,u,o,s,d,f,g,h,j,z,x,c,v,n,m,i;
long long k,l,p;
long long b[10000],a[10000];
int main()
{cin>>x>>n>>m;s=x;for(i=1;i<=n-1;i++){s*=x;s%=m;}cout<<s;return 0;
}