← 返回题目列表

AtCoder · agc046_f

F. 禁忌锦标赛

中文机器翻译题面 查看原题

分数: 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