【bzoj1478】Sgu282 Isomorphism

2015年4月25日1,9783

Description

给 定一个N 个结点的无向完全图( 任意两个结点之间有一条边), 现在你可以用 M 种颜色对这个图的每条边进行染色,每条边必须染一种颜色。 若两个已染色的图,其中一个图可以通过结点重新编号而与另一个图完全相同, 就称这两个染色方案相同。 现在问你有多少种本质不同的染色方法,输出结果 mod P。P 是一个大于N 的质数。

Input

仅一行包含三个数,N、M、P。

Output

仅一行,为染色方法数 mod P 的结果。

Sample Input

3 4 97

Sample Output

20

HINT

数据范围:1≤N≤53,1≤M≤1000,N<p≤10 9=”” 。<br=””>

题解

http://wenku.baidu.com/link?url=i2mtMxLrmZg9JfaCcDxbBYarmqaL4Puu102REwGaCVKysP1ou_df_YzTHQw7A1Ld7RR7_pOwtbqzcvznO3BqPLTYZiVmLElrZS0Ds274OQK

论文最后一道例题