快速幂（仅供个人记录）

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    long long  a,b,c,r=1;
    scanf("%lld%lld%lld",&a,&b,&c);
    while(b)
    {
        if(b & 1) r = r * a % c;
        b >> = 1;
        a = a * a % c;
    }
    printf("%ld\n",r % c);
}