超大数相乘 大概10^18
a*b%p
龟速乘

#include<iostream>

using namespace std;
typedef unsigned long long ull;

ull qmi(ull a,ull b,ull p){
    ull res=0;
    while(b){
    if( b&1 ) res=(res + a)%p;
    a=(a+a)%p;
    b>>=1;
    }
    return res;
}


int main(){
    ull a,b,m;
    cin>>a>>b>>m;
    cout<<qmi(a,b,m);
    return 0;
}