#1815. [Shoi2006]color 有色图

题目描述

输入格式

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

输出格式

即总数模P后的余数

样例

样例输入

input 1  

3 2 97  

样例输出

output 1  

4  

数据范围与提示