#include<bits/stdc++.h>
#define rep(i,x,y) for(int i=x;i<=y;++i)
#define per(i,x,y) for(int i=x;i>=y;--i)
#define lon long long
using namespace std;
const int n7=3012345;
lon n,m,jz;
lon mul[n7],imul[n7],t,ans,mo;

int rd(){
	int shu=0;bool fu=0;char ch=getchar();
	while( !isdigit(ch) ){if(ch=='-')fu=1;ch=getchar();}
	while( isdigit(ch) )shu=(shu<<1)+(shu<<3)+ch-'0',ch=getchar();
	return fu?-shu:shu;
}

lon Dpow(lon p,lon q=mo-2){
	lon tot=1;
	while(q){
		if(q&1)tot=tot*p%mo;
		p=p*p%mo,q=q>>1;
	}
	return tot;
}

void ready(int wl){
	mul[0]=1;
	rep(i,1,wl)mul[i]=mul[i-1]*i%mo;
	imul[wl]=Dpow(mul[wl]);
	per(i,wl-1,0)imul[i]=imul[i+1]*(i+1)%mo;
}

int main(){
	jz=rd(),m=rd(),n=mo=rd();
	ready(3000000);
	rep(i,0,n-1)t=( t+Dpow(2,i) )%mo;
	rep(i,0,jz-1){
		mo=jz;
		lon tot=(Dpow(i,n)+1ll*i*n)%mo;
		mo=n;
		if(tot^m)continue;
		ans=(ans+mul[i+n]*imul[i]%mo+i*t%mo)%mo;
	}
	printf("%lld",ans);
	return 0;
}