問題一覧 > 通常問題

No.2299 Antitypoglycemia

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 187
作問者 : Shirotsume / テスター : 👑 ygussany yassu0320
0 ProblemId : 9292 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-05-03 01:29:29

問題文

(1,2,,N)(1, 2, \dots, N) を並べ替えた数列 P=(P1,P2,,PN)P = (P_1, P_2, \dots, P_N) があります.

あなたは PP を忘れてしまいましたが,先頭の項 P1P_1AA ではなく,かつ末尾の項 PNP_NBB ではなかったことだけは覚えています.

この記憶が正しいとき,PP としてありうるものの個数を 998244353998244353 で割った余りを求めてください.

制約

  • 入力は全て整数
  • 2N2×1052 \leq N \leq 2 \times 10^5
  • 1A,BN1 \leq A, B \leq N

入力

入力は標準入力から以下の形式で与えられる.

NN AA BB

出力

PP としてありうるものの個数を 998244353998244353 で割った余りを出力せよ.

サンプル

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

(1,2,3)(1, 2, 3) を並べ替えた列で,先頭が 11 でなく,かつ末尾が 22 でないものは (2,1,3)(2, 1, 3)(2,3,1)(2, 3, 1)(3,2,1)(3, 2, 1)33 つです.

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

(1,2,3)(1, 2, 3) を並べ替えた列で,先頭が 11 でなく,かつ末尾が 11 でないものは (2,1,3)(2, 1, 3)(3,1,2)(3, 1, 2)22 つです.

サンプル3
入力
100 75 43
出力
292028703

998244353998244353 で割った余りを出力することを忘れずに.

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