分数: 2000 点
问题陈述
给定的是整数 N 和 K,和一个素数 P。求模数 P,有向图 G 与 N 满足以下条件的顶点。这里,顶点是彼此可区分的。
- G 是一场锦标赛,即 G 不包含重复的边或自循环,并且恰好是其中一个边 任意两个顶点都存在 u\to v 和 v\to u 对于任意两个顶点都存在 u 和 v.
- 每个顶点的入度 G 最多是 K.
- 对于任意四个不同的顶点 a, b, c,和 d in G,并非所有六个边都 a\to b, b\to c, c\to a, a\to d, b\to d,和 c\to d 同时存在。
约束
- 4 \leq N \leq 200
- \frac{N-1}{2} \leq K \leq N-1
- 10^8<P<10^9
- N 和 K 是整数。
- P 是素数。
输入
输入由标准输入按以下格式给出:
N K P
输出
打印满足条件的有向图的数量,取模 P.
示例输入 1
4 3 998244353
示例输出 1
56
其中 64 具有四个顶点的图, 8 与禁止诱导子图同构,其他 56 满足条件。
示例输入 2
7 3 998244353
示例输出 2
720
示例输入 3
50 37 998244353
示例输出 3
495799508