#P1478. Sgu282 Isomorphism

    ID: 490 传统题 1000ms 512MiB 尝试: 454 已通过: 176 难度: 8 上传者: 标签>CF2400提高+/省选-Burnside 引理置换循环分解回溯搜索对称性去重欧几里得算法逆元线性递推增量维护Polya

Sgu282 Isomorphism

题目描述

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

输入格式

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

输出格式

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

3 4 97
20

数据范围

1≤N≤53,1≤M≤10001 \leq N \leq 53,1 \leq M \leq 1000

模数满足 N<P≤109N<P\le10^9,并且 PP 为质数。