No.2383 Naphthol
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 68
作問者 : 箱星 / テスター : kaichou243
タグ : / 解いたユーザー数 68
作問者 : 箱星 / テスター : kaichou243
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。