#P11821. [PA 2019 Final] 数图 / Grafy 加强版
[PA 2019 Final] 数图 / Grafy 加强版
题目背景
P11817 的加强版。本题存在 的做法。
本题数据为自造。
std: joke3579,validator & generator: Starrykiller。
请勿提交 OEIS 题解。
题目描述
求出 个节点的满足以下条件的有标号有向简单图的数量:
- ,$\operatorname{deg_{out}}(i)=\operatorname{deg_{in}}(i)=2$。
这里, 指节点 的出度, 指节点 的入度。
你只需要输出答案对给定大素数 取模后的结果。
注意我们是对有标号的「有向简单图」计数。也就是说,这张图中无重边自环。注意 和 同时出现是允许的。
输入格式
一行两个正整数 。
输出格式
一行一个非负整数,表示答案。
4 998244853
9
114514 1000000007
637348702
提示
- ;
- , 为素数。