快速幂

#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace std;long long qsm(long long x,long long y,long long z){if(y==0)return 1%z;long long temp=qsm(x,y>>1,z);temp=temp*temp%z;if(y&1)temp=temp*x%z;return temp;}int main(){int i,j,k,m,n;scanf("%d%d%d",&i,&j,&k);printf("%d",qsm(i,j,k));return 0;}