AT_arc102_c.[ARC102E] Stop. Otherwise...
省选/NOI-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥君要掷 N 个不可区分的 K 面骰子。这里,K 面骰子指的是每一面上分别标有 1 到 K 的所有整数的骰子。对于每个 i=2,3,…,2K,请分别求出以下值对 998244353 取模的结果。
- 满足任意两个不同骰子的点数之和都不等于 i 的所有骰子点数组合的数量。
注意,骰子之间不可区分。因此,两个点数组合不同,当且仅当存在某个点数 k,其出现次数不同。
输入格式
输入从标准输入中以如下格式给出。
K N
输出格式
请输出 2K−1 个整数。第 t 个数(1≤t≤2K−1)表示当 i=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≤2000
- 2≤N≤2000
- K,N 均为整数
样例解释 1
- 当 i=2 时,满足条件的点数组合有 (1,2,2),(1,2,3),(1,3,3),(2,2,2),(2,2,3),(2,3,3),(3,3,3),因此答案为 7。
- 当 i=3 时,满足条件的点数组合有 (1,1,1),(1,1,3),(1,3,3),(2,2,2),(2,2,3),(2,3,3),(3,3,3),因此答案为 7。
- 当 i=4 时,满足条件的点数组合有 (1,1,1),(1,1,2),(2,3,3),(3,3,3),因此答案为 4。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?