정수 $n$이 주어졌을 때, 어떤 수열의 모든 원소가 $[1, n]$에 속하고, 비어 있지 않은 모든 부분 수열(연속적일 필요는 없음)의 합이 $n$으로 나누어떨어지지 않으면 그 수열을 좋다고(good) 부릅니다.
길이가 $n - k$인 좋은 수열의 개수를 $998\,244\,353$으로 나눈 나머지를 구하세요.
입력의 첫 번째 줄에는 두 정수 $n$과 $k$가 주어집니다 ($1 \le k \le n/4 < n < 998\,244\,353$).
문제에 대한 답을 한 줄에 출력하세요.
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: