AT_abc389_g.[ABC389G] Odd Even Graph
NOI/NOI+/CTSC
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
给定一个正偶数 $ N $ 和一个素数 $ P $。
对于每个 $ M = N-1, \ldots, \frac{N(N-1)}{2} $，请解决以下问题：
统计满足以下条件的 $ N $ 顶点 $ M $ 边无向连通简单图的数量，并对 $ P $ 取模：
- 从顶点 $ 1 $ 出发的最短距离为偶数的顶点数量与最短距离为奇数的顶点数量相等。
输入格式
输入通过标准输入给出，格式如下：
$ N $ $ P $
输出格式
按 $ M = N-1, \ldots, \frac{N(N-1)}{2} $ 的顺序输出所有答案，用空格分隔为一行。
输入输出样例
输入#1
4 998244353
输出#1
12 9 3 0
输入#2
6 924844033
输出#2
810 2100 3060 3030 2230 1210 450 100 10 0 0
输入#3
10 433416647
输出#3
49218750 419111280 321937732 107111441 372416570 351559278 312484809 334285827 317777667 211471846 58741385 422156135 323887465 54923551 121645733 94354149 346849276 72744827 385773306 163421544 351691775 59915863 430096957 166653801 346330874 185052506 245426328 47501118 7422030 899640 79380 4536 126 0 0 0 0
说明/提示
约束条件
- $ 2 \leq N \leq 30 $
- $ 10^8 \leq P \leq 10^9 $
- $ N $ 是偶数
- $ P $ 是素数
- 输入均为整数
样例解释 1
对于 $ 4 $ 顶点 $ 3 $ 边的情况，满足条件的图有 $ 12 $ 个。
对于 $ 4 $ 顶点 $ 4 $ 边的情况，满足条件的图有 $ 9 $ 个。
对于 $ 4 $ 顶点 $ 5 $ 边的情况，满足条件的图有 $ 3 $ 个。
对于 $ 4 $ 顶点 $ 6 $ 边的情况，满足条件的图有 $ 0 $ 个。
样例解释 3
注意答案需对 $ P $ 取模。
翻译由 DeepSeek R1 完成
输入解题思路，AI测评打分。不知道怎么写?