← 返回题目列表

AtCoder · pakencamp_2025_day3_k

K. 谈话活动

中文机器翻译题面 查看原题

配点 : 100 点

問題文

N 某人申请了声优谈话活动。本次活动门票 您可以通过购买少于 1 枚以上 4 张门票来申请。 i 枚 (1\leq i\leq 4) 购买者 T_i 有人。在这里,人们仅根据拥有的票数来区分,而不是根据拥有相同票数的人来区分。

在这次谈话活动中,如果您中了彩票,您将能够与声优交谈,时间与您购买的门票数量相同。

事件发生时间为 X 单位时间。随机数之神帕塔罗以符合活动时间的方式选出获奖者(换句话说,获奖者购买的门票总数为 X 或以下)。但为了避免未获奖者的投诉,我们将确保满足以下条件。

  • 对于任何非获奖者,如果您将其添加到列表中,则该列表将不适合活动时间。

优胜者只是 执行 K 选择您想要的号码 998244353 求以 的余数。

以上问题 请解决 \text{TESTCASES} 测试用例。

制約

  • 1\leq \text{TESTCASES}\leq 10^4
  • 1\leq K\leq N\leq 2.5\times 10^8
  • 1\leq X\leq 10^9
  • 0\leq T_i (1\leq i\leq 4)
  • T_1+T_2+T_3+T_4=N
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

\text{TESTCASES}
\text{case}_1
\text{case}_2
\vdots
\text{case}_{TESTCASES}

每个测试用例均按以下格式给出。 打印

N K X
T_1 T_2 T_3 T_4

出力

\text{TESTCASES} 行。

i 行中,i 个测试用例的答案。


入力例 1

2
24 8 11
7 6 3 8
24 3 28
7 6 3 8

出力例 1

4
0

门票 i 购票中奖人数 比方说 t_i 。在第一个测试用例中,如下 4 有多种选择。 在第

  • (t_1,t_2,t_3,t_4)=(5,3,0,0)
  • (t_1,t_2,t_3,t_4)=(6,1,1,0)
  • (t_1,t_2,t_3,t_4)=(7,0,0,1)
  • (t_1,t_2,t_3,t_4)=(7,0,1,0)

2 个测试用例中,没有满足条件的选择方法。