AT_arc102_c.[ARC102E] Stop. Otherwise...

省选/NOI-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

高桥君要掷 NN 个不可区分的 KK 面骰子。这里,KK 面骰子指的是每一面上分别标有 11 到 KK 的所有整数的骰子。对于每个 i=2,3,…,2Ki=2,3,\ldots,2K,请分别求出以下值对 998244353998244353 取模的结果。

  • 满足任意两个不同骰子的点数之和都不等于 ii 的所有骰子点数组合的数量。

注意,骰子之间不可区分。因此,两个点数组合不同,当且仅当存在某个点数 kk,其出现次数不同。

输入格式

输入从标准输入中以如下格式给出。

KK NN

输出格式

请输出 2K−12K-1 个整数。第 tt 个数(1≤t≤2K−11\leq t\leq 2K-1)表示当 i=t+1i=t+1 时的答案。

输入输出样例

  • 输入#1

    3 3

    输出#1

    7
    7
    4
    7
    7
  • 输入#2

    4 5

    输出#2

    36
    36
    20
    20
    20
    36
    36
  • 输入#3

    6 1000

    输出#3

    149393349
    149393349
    668669001
    668669001
    4000002
    4000002
    4000002
    668669001
    668669001
    149393349
    149393349

说明/提示

约束条件

  • 1≤K≤20001\leq K\leq 2000
  • 2≤N≤20002\leq N\leq 2000
  • K,NK,N 均为整数

样例解释 1

  • 当 i=2i=2 时,满足条件的点数组合有 (1,2,2),(1,2,3),(1,3,3),(2,2,2),(2,2,3),(2,3,3),(3,3,3)(1,2,2),(1,2,3),(1,3,3),(2,2,2),(2,2,3),(2,3,3),(3,3,3),因此答案为 77。
  • 当 i=3i=3 时,满足条件的点数组合有 (1,1,1),(1,1,3),(1,3,3),(2,2,2),(2,2,3),(2,3,3),(3,3,3)(1,1,1),(1,1,3),(1,3,3),(2,2,2),(2,2,3),(2,3,3),(3,3,3),因此答案为 77。
  • 当 i=4i=4 时,满足条件的点数组合有 (1,1,1),(1,1,2),(2,3,3),(3,3,3)(1,1,1),(1,1,2),(2,3,3),(3,3,3),因此答案为 44。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页