配点 : 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