No.3809 Count Bipartite Permutations
レベル :
/ AI推定難易度 : 1800
/ 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 1024 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 21
作問者 :
dyktr_06
/ テスター :
sepa38
tyawanmusi
タグ : / 解いたユーザー数 21
作問者 :
sepa38
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。