#P14136. [COTS 2025] 数好图 / Promet
[COTS 2025] 数好图 / Promet
题目描述
给定正整数 和素数 。
,求出满足以下条件的简单有向图的数量:
- 图中仅包含 ()的边;
- 满足以下条件的点 恰好有 个:
- 存在 和 的路径。
只需要输出答案对 取模后的结果。
输入格式
输出格式
输出一行 个非负整数,第 个数表示 时的答案。
输入输出样例 #1
输入 #1
2 1000000007
输出 #1
1 0 1
输入输出样例 #2
输入 #2
3 1000000007
输出 #2
3 0 3 2
输入输出样例 #3
输入 #3
5 1000000007
输出 #3
183 0 183 286 250 122
说明/提示
样例解释
样例 解释:
的时候,根据定义,下面三个边集合法:
- ;
- ;
- 。
时,合法的边集:
- ;
- ;
- 。
时,合法的边集:
- ;
- 。
数据范围
- ;
- ;
- 是素数。
子任务
子任务 为样例。
| 子任务编号 | 得分 | |
|---|---|---|