#include<cstdio>
#include<cctype>

#define maxn 10011001

template<class T>

inline T read(){
	T r=0,f=0;
	char c;
	while(!isdigit(c=getchar()))f|=(c=='-');
	while(isdigit(c))r=(r*10)+(c^48),c=getchar();
	return f?-r:r;
}

int mod;

inline long long qpow(long long a,int b){
	long long ans=1;
	for(;b;b>>=1){
		if(b&1)(ans*=a)%=mod;
		(a*=a)%=mod;
	}
	return ans;
}

int n,q;

long long pw1[(1<<16)|1],pw2[(1<<16)|1];

long long f[maxn],pw[maxn],fracq[maxn],invfq[maxn];

inline void init(int n){
	pw[0]=1,fracq[0]=1;
	for(int i=1;i<=n;i++){
		pw[i]=pw[i-1]*q%mod;
		fracq[i]=fracq[i-1]*(1+mod-pw[i])%mod;
	}
	invfq[n]=qpow(fracq[n],mod-2);
	for(int i=n;i;i--)
		invfq[i-1]=invfq[i]*(1+mod-pw[i])%mod;
	pw1[0]=pw2[0]=1;
	for(int i=1;i<=(1<<16);i++)
		pw1[i]=pw1[i-1]*3%mod;
	for(int i=1;i<=(1<<16);i++)
		pw2[i]=pw2[i-1]*pw1[1<<16]%mod;
}

inline long long gpow(int x){
	return pw2[x>>16]*pw1[x&65535]%mod;
}

int main(){
	n=read<int>();
	q=read<int>();
	mod=read<int>();
	init(n),f[0]=1;
	long long P=1,Pw=1,invq=qpow(q,mod-2);
	for(int i=1;i<=n;i++){
		(P*=mod-pw[i-1])%=mod,(Pw*=invq)%=mod;
		f[i]=Pw*(((pw[i-1]+mod-pw[n])*f[i-1]+P*invfq[i])%mod)%mod;
	}
    P=1;
	for(int i=1;i<=n;i++)
		(P*=q)%=mod-1;
	long long ans=0,mul=1;
	for(int i=0;i<=n;i++)
		(ans+=f[n-i]*invfq[i]%mod*gpow(mul))%=mod,(mul*=P)%=(mod-1);
	printf("%lld\n",ans*fracq[n]%mod);
	return 0;
}