#define rep(i, n) for (int i = 0; i < (int)(n); i++) #define ALL(v) v.begin(), v.end() typedef long long ll; #include using namespace std; ll MOD; ll modpow(ll x,ll n){ ll ans=1; while(n){ if(n&1) ans=ans*x %MOD; x=x*x %MOD; n/=2; } return ans; } int main(){ ll a,b,c,x,y; cin>>a>>b>>c; MOD=c; x=a/c; y=a%c; a%=c; b%=c; vector A(100010); for(int i=1;i<=100000;i++) A[i]=modpow(i,b); ll sum=0; for(int i=1;i