No.2299 Antitypoglycemia
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 185
作問者 :
Shirotsume
/ テスター :
ygussany
yassu0320
タグ : / 解いたユーザー数 185
作問者 :
Shirotsume
/ テスター :
ygussany
yassu0320
問題文最終更新日: 2023-05-03 01:29:29
問題文
$(1, 2, \dots, N)$ を並べ替えた数列 $P = (P_1, P_2, \dots, P_N)$ があります．
あなたは $P$ を忘れてしまいましたが，先頭の項 $P_1$ が $A$ ではなく，かつ末尾の項 $P_N$ が $B$ ではなかったことだけは覚えています．
この記憶が正しいとき，$P$ としてありうるものの個数を $998244353$ で割った余りを求めてください．
制約
- 入力は全て整数
- $2 \leq N \leq 2 \times 10^5$
- $1 \leq A, B \leq N$
入力
入力は標準入力から以下の形式で与えられる．
$N$ $A$ $B$
出力
$P$ としてありうるものの個数を $998244353$ で割った余りを出力せよ．
サンプル
サンプル1
入力
3 1 2
出力
3
$(1, 2, 3)$ を並べ替えた列で，先頭が $1$ でなく，かつ末尾が $2$ でないものは $(2, 1, 3)$ と $(2, 3, 1)$ と $(3, 2, 1)$ の $3$ つです．
サンプル2
入力
3 1 1
出力
2
$(1, 2, 3)$ を並べ替えた列で，先頭が $1$ でなく，かつ末尾が $1$ でないものは $(2, 1, 3)$ と $(3, 1, 2)$ の $2$ つです．
サンプル3
入力
100 75 43
出力
292028703
$998244353$ で割った余りを出力することを忘れずに．
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。