整数 $n$ が与えられたとき、その要素が $[1, n]$ の範囲にあり、かつ空でないすべての部分列（連続である必要はない）の和が $n$ で割り切れないような数列を「良い数列」と呼ぶ。
長さ $n - k$ の良い数列の個数を $998\,244\,353$ で割った余りを求めよ。
入力は1行のみで、2つの整数 $n$ と $k$ が与えられる ($1 \le k \le n/4 < n < 998\,244\,353$)。
問題の答えを1つの数値として出力せよ。
4 1
2
9 2
48
222222222 222222
851798824
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: