题目描述：

        

解题思路：

        使用快速幂模板（倍增思想）。

题解：

#include<bits/stdc++.h>
using namespace std;
using ll = long long;ll ksm(ll a, ll b, ll c)//注意：需要取模的地方都取模c，且多处地方取同一模不影响结果
{ll res = 1;while(b){if(b&1)res = res * a % c;a = a * a % c;b >>= 1;}return res % c;
}int main()
{ll a, b, c;cin >> a >> b >> c;cout << ksm(a, b, c);return 0;
}