#include<bits/stdc++.h>
using namespace std;
const long long N=1e6+5;
long long p,n,s,sum,ans;
long long ksm(long long a,long long x,long long mod){
	long long tot=1;
	while(x){
		if(x & 1) tot=1ll*tot*a%mod;
		a=1ll*a*a%mod;
		x>>=1;
	}
	return tot;
}

int main(){
	cin>>n>>s>>p;
	for(long long i=0,x=1;i<p;i++,x=x*n%p) sum=(sum+x)%p;
	for(long long i=0;i<n;i++){
		if((ksm(i,p,n)+i*p%n)%n==s) ans=(ans+1ll*sum*i%p)%p;
	}
	cout<<ans;
}