[Shoi2006]color 有色图

内存限制：64 MiB 时间限制：4 Sec

提交提交记录讨论

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

即总数模P后的余数

样例输入


			input 1

3 2 97

样例输出


			output 1

4