logo AlgoBeat OnlineJudge
登录 注册

#101478. [BZOJ 1478] Sgu282 Isomorphism

内存限制:64 MiB 时间限制:15000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

仅一行包含三个数,

输出格式

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

样例

样例输入 #1

3 4 97

样例输出 #1

20

数据范围与提示