BZOJ1815: [Shoi2006]color 有色图

BZOJ1815: [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

题解Here!

经典Polya计数。

不想再写一遍了，正解戳这里。