問題一覧 > 通常問題

No.3809 Count Bipartite Permutations

レベル : / AI推定難易度 : 1800 / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 1024 MB / 標準ジャッジ問題
タグ : (AC するまで非表示) / 解いたユーザー数 21
作問者 : dyktr_06 / テスター : sepa38 tyawanmusi
お気に入りにしたユーザー ProblemId : 14070 / 自分の提出
問題文最終更新日: 2026-11-20 00:00:36
yukicoder contest 524 (順位表) の他の問題:

問題文

$(1,2,\ldots,2N)$ の順列 $P=(P_1,P_2,\ldots,P_{2N})$ であって、以下の条件をすべて満たすものの個数を $998244353$ で割ったあまりを求めてください。

  • $1 \leq i \leq N$ を満たすすべての整数 $i$ について、$P_i < P_{i+N}$
  • $\displaystyle \sum_{i=1}^{N}P_i=K$

制約

  • $1 \leq N \leq 80$
  • $1 \leq K \leq 10^9$
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます。

$N$ $K$

出力

答えを一行に出力してください。

サンプル

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

条件を満たす順列は $(1,2,3,4),(1,2,4,3),(2,1,3,4),(2,1,4,3)$ の四つです。

サンプル2
入力
8 38
出力
442064894
$998244353$ で割ったあまりを求めることに注意してください。

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