問題一覧 > 通常問題

No.2383 Naphthol

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 67
作問者 : 👑 箱 / テスター : kaichou243kaichou243
3 ProblemId : 8457 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-06-13 22:02:27

問題文

次の図のように、合同な正六角形を一列に $N$ 個並べてできる図形を考えます。

これをグラフと見たときに次数が $2$ の頂点は $2N+4$ 個ありますが、このうち $K$ 個の頂点を赤く塗る方法は何通りありますか。$998244353$ で割った余りを求めてください。

ただし回転・反転により一致する塗り方は同じと見なします。

制約

  • $1\le N\le 10^5$
  • $1\le K\le 2N+4$
  • 入力はすべて整数

入力

$N$ $K$

出力

塗り方の総数を $998244353$ で割った余りを求めてください。

サンプル

サンプル1
入力
2 1
出力
2

次の $2$ 通りがあります。

サンプル2
入力
6 16
出力
1

サンプル3
入力
12345 12345
出力
423100200

$998244353$ で割った余りを求めてください。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。