有关取模公式

(a * b)% c = (a%c) * (b%c) % c
a^b % c = (a % c)^b % c

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll ;
ll qmod(ll a,ll n,ll k)
{ll ans = 1;while(n){if(n&1) ans =( ans * a ) % k; a = a * a % k;n = n >> 1;}return ans;
}
int main()
{ll x,y,z;cin >> x >> y >> z;cout << qmod(x,y,z);return 0;
}