UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1815. [Shoi2006]color 有色图

统计 下载数据

Description

Input

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

Output

即总数模P后的余数

Sample Input

input 1
3 2 97

Sample Output

output 1
4

Hint

Source