← 返回题目列表

AtCoder · jsc2025_final_a

A. CatCoder 二进制竞赛

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

配点 : 700 点

問題文

非負整数 N,K,X 。下面“问题A”的答案是 非负整数序列使得 X 可能的 A=(A_1,A_2,\dots,A_N) 的数量是 除以 998244353 求余数。另外,像这样 可以证明 A 的数量是有限的。

问题A'

4096 CatCoder 将举办 CatCoder 二进制大赛(以下简称 CBC)。

现在,有问题建议的作者 N 有人。i 作者是 我有 A_i 问题想法。

在每个 CBC 中 \text{Div.}0, \text{Div.}1, \dots ,\text{Div.}(K-1) 的 K 部门同时 1 将一一举行。\text{Div.}i 与同一作者的问题提案一起举行。 需要 2^i 件。

在这里,不同部门的作家不一定要相同请注意: 另外,每个问题提案最多 1 CBC 时报 1 只能用于一个部门。

找出 CBC 可以持有的最大次数。

制約

  • 1 \le N \le 256
  • 1 \le K \le 256
  • 0 \le X \le 256
  • 输入的值都是整数

入力

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

N K X

出力

问题A'的答案是 X 喜欢成为 A 的数量 打印除以 998244353 后的余数。


入力例 1

2 2 1

出力例 1

15

问题A'的答案是 1 喜欢成为 A 是 给出了 A = (0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(2,1),(2,2),(2,3),(3,0),(3,1),(3,2),(4,0),(4,1),(5,0) 的 15 件。


入力例 2

2 3 2

出力例 2

126

例如 A = (10,5) ,可以使用问题提案计算CBC,如下所示。 可举办 2 次。

0 分区 第 1 区 第 2 区
第 1 回 1 作者的 1 問 2 作者的 2 問 1 作者的 4 問
第 2 回 2 作者的 1 問 2 作者的 2 問 1 作者的 4 問

入力例 3

256 255 254

出力例 3

739506516