시간 제한메모리 제한제출정답맞힌 사람정답 비율
3 초 1024 MB128483635.294%

문제

수열 $G = \{ G_1, G_2, G_3, \cdots \}$는 Golomb 수열이다. 즉, 다음 조건을 만족하는 유일한 무한수열이다.

  • 모든 원소는 양의 정수이다.
  • 감소하지 않는 수열이다.
  • $G_i$는 수열 $G$에 존재하는 원소 $i$의 개수이다.

수열 $G$에서 길이가 $N$이면서 마지막 수가 $M$인 증가하는 부분 수열의 개수를 구하는 프로그램을 작성하시오.

입력

정수 $N$과 $M$이 공백으로 구분되어 주어진다. $(1 \le N \le M \le 300\,000)$

출력

문제의 정답을 $998\,244\,353$으로 나눈 나머지로 출력한다.

예제 입력 1

1 2

예제 출력 1

2

예제 입력 2

2 3

예제 출력 2

6

예제 입력 3

3 4

예제 출력 3

24

예제 입력 4

4 4

예제 출력 4

12

노트

$G_1$, $G_2$, ..., $G_9$를 적어보면 다음과 같다.

$1$, $2$, $2$, $3$, $3$, $4$, $4$, $4$, $5$, $\cdots$

출처