30分

#include<bits/stdc++.h>
using namespace std;
	int n,a,b;
int guo(int a,int b){
	if(a==1||b==1) return 1;
	if(a<b) return 0;
	if(a==b) return 1;
	if(a>b) return (b*guo(a-1,b)+guo(a-1,b-1))%n;
}
int main(){

	cin>>a>>b;	
	cin>>n;
	cout<<guo(a,b)<<endl;
	return 0;
}