← 返回题目列表

AtCoder · nadafes2022_day1_k

K. 李

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

配点 : 600 点

問題文

下图中的Tile L A 瓷砖 I B 使用一张, 在2 \times N 中布置矩形的方式数量 998244353 求余数。

description

然而,相同的图块是无法区分的,并且图块也可能被旋转或翻转。

匹配的图块将根据旋转或反转进行不同的布局。 按

制約

  • 所有输入均为整数。
  • 0 \le A \le 10^7
  • 0 \le B \le 10^7
  • 1 \le A+B
  • 2N = 3A+2B

入力

输入将以以下形式从标准输入给出。

N A B

出力

打印答案。


入力例 1

4 2 1

出力例 1

6

入力例 2

250 100 100

出力例 2

174250488