分数: 600 点
问题陈述
给你一个正偶数 N 和一个质数 P.
对于 M = N-1, \ldots, \frac{N(N-1)}{2},解决以下问题。
有多少个无向连通简单图 N 顶点标记自 1 to N 和 M 边满足以下条件:距顶点最短距离的顶点数 1 is Even 等于距顶点最短距离的顶点数 1 很奇怪吗?求这个数的模 P.
约束
- 2 \leq N \leq 30
- 10^8 \leq P \leq 10^9
- N 是偶数。
- P 是质数。
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N P
输出
对于 M = N-1, \ldots, \frac{N(N-1)}{2},按顺序输出答案,用空格分隔,在一行上。
示例输入 1
4 998244353
示例输出 1
12 9 3 0
有四个顶点和三个边,有 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
记住要找到此类图的模数 P.