[Shoi2006]color 有色图

时间限制:4s      空间限制:64MB

题目描述


输入格式

输入三个整数N,M,P 1< = N <= 53 1< = M < = 1000 N< P < = 10^ 9


输出格式

即总数模P后的余数


样例输入

input 1
3 2 97

样例输出

output 1
4

提示

没有写明提示


题目来源

没有写明来源