AT_wtf22_day1_e 翻译 求调
  • 板块灌水区
  • 楼主HBr_FHM
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/4 09:23
  • 上次更新2023/11/2 15:56:42
查看原帖
AT_wtf22_day1_e 翻译 求调
750120
HBr_FHM楼主2023/10/4 09:23

我自己写的qwq,求大佬看看有什么问题我自己写的qwq,求大佬看看有什么问题

Sort A[i]-i

题目描述

给定正整数N,MN,M,其中N<MN < M。长度 N的非负整数序列 a=(a1,a2,⋯ ,aN)a=(a_1,a_2,\cdots,a_N) 和那些满足以下条件的称为良序列

  • 0 ≤ a1 ≤ a2 ≤ ⋯ ≤ aN ≤ M0\ \leq\ a_1\ \leq\ a_2\ \leq\ \cdots\ \leq\ a_N\ \leq\ M

对于一个好的序列 aa ,按升序排序的结果数字序列为 f(a)f(a) 。

对于 (k=1,2,...,n)(k=1,2,...,n) 求解以下问题。

答案取模 998244353998244353。

输入格式

输入两个正整数N,MN,M

输出格式

输出 NN 行,在第 ii 行打印 k(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 ≤ 1061\ \leq\ N\ <\ M\ \leq\ 10^6
  • 输入的都是非负整数

翻译者 @Br_Easzy(uid 750120)

2023/10/4 09:23
加载中...