竞赛
考级
通过率:0%
时间限制:10.00s
内存限制:512MB
给定整数 mmm,你需要对每个整数 n∈[1,m]n\in[1,m]n∈[1,m] 计数有多少个 nnn 个点的简单无向图,满足这个图既是弦图又是平面图。
因为答案可能很大,所以你只需要输出答案对 998244353998244353998244353 取模后的结果即可。
一行一个整数 mmm。
一行 mmm 个整数表示答案。
输入#1
4
输出#1
1 2 8 61
对于全部的分数满足 1≤m≤1051\le m\le 10^51≤m≤105。
输入解题思路,AI测评打分。不知道怎么写? 写法小贴士