給定一個整數 $n$,若一個數列的元素皆來自 $[1, n]$,且其所有非空子序列(不一定連續)之和皆不能被 $n$ 整除,則稱該數列為「好的」。
請計算長度為 $n - k$ 的「好的」數列數量,並對 $998\,244\,353$ 取模。
輸入格式
輸入僅一行,包含兩個整數 $n$ 和 $k$ ($1 \le k \le n/4 < n < 998\,244\,353$)。
輸出格式
輸出一個數字,即問題的答案。
範例
範例輸入 1
4 1
範例輸出 1
2
範例輸入 2
9 2
範例輸出 2
48
範例輸入 3
222222222 222222
範例輸出 3
851798824