我自己写的qwq,求大佬看看有什么问题
Sort A[i]-i
题目描述
给定正整数N,M,其中N<M。长度
N的非负整数序列 a=(a1,a2,⋯,aN) 和那些满足以下条件的称为良序列
- 0 ≤ a1 ≤ a2 ≤ ⋯ ≤ aN ≤ M
对于一个好的序列 a ,按升序排序的结果数字序列为 f(a) 。
对于 (k=1,2,...,n) 求解以下问题。
答案取模 998244353。
输入格式
输入两个正整数N,M
输出格式
输出 N 行,在第 i 行打印 k(i) 的答案。
样例 #1
样例输入 #1
2 3
样例输出 #1
998244349
4
样例 #2
样例输入 #2
3 4
样例输出 #2
998244329
0
24
样例 #3
样例输入 #3
4 6
样例输出 #3
998244233
35
175
330
样例 #4
样例输入 #4
10 1000000
样例输出 #4
297189103
747015740
88545731
123651717
920498165
977169022
775771117
810877103
152407094
602233731
提示
数据
- 1 ≤ N < M ≤ 106
- 输入的都是非负整数
翻译者 @Br_Easzy(uid 750120)