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