對於一個有 $N$ 個正整數的陣列 $a$ 和一個區間 $[l,r]$ ,我們說 $[l,r]$ 是個好區間若且為若:
也就是說,$a_{l+1}$ 到 $a_{r-1}$ 的數字全部比 $a_l$ 和 $a_r$ 大。
現在給你兩個正整數 $n,m$,請輸出滿足下列敘述的排列 $p$ 個數:
由於這個數字可能很大,請輸出他模 $998244353$
本題有多筆測資,詳細說明請看 Input Format
第一行有一個正整數 $t$,代表有幾筆測資
接下來 $t$ 行中,每行有兩個正整數 $n,m$,意義如題目所述
對於所有測試資料:
每行輸出一個整數,代表滿足題目要求的排列數模 $998244353$
例:$[1, 3, 2]$ 為一個長度為 $3$ 的排列,且他總共有 $3$ 個好區間,分別是 $[1,3]$、$[1,3,2]$ 跟 $[3, 2]$
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 1 | $n = 8$ | 15 |
3 | 2 | $m = n - 1$ | 22 |
4 | 0, 3~9 | $t \leq 5$ | 31 |
5 | 0~31 | 無特別限制 | 32 |