만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

수 조합

시간 제한2초메모리 제한2048 MB

요약
각 A_i가 1 이상 i 이하이고 합이 K인 정수 수열의 개수를 998244353으로 나눈 나머지로 구합니다.
난이도

보통10점 중 7점

유형
조합론, 분할 정복, 수학
정답자
아직 제출이 없습니다

문제

두 정수 NN과 KK가 주어진다. 다음 조건을 모두 만족하는 정수 수열 (A1,A2,…,AN)(A_1, A_2, \dots, A_N)의 개수를 구하라.

  • 모든 1≤i≤N1 \le i \le N에 대해 1≤Ai≤i1 \le A_i \le i이다.
  • A1+A2+⋯+AN=KA_1 + A_2 + \cdots + A_N = K이다.

답이 매우 클 수 있으므로 998244353998244353으로 나눈 나머지를 출력한다.

입력

한 줄에 두 정수 NN과 KK가 주어진다. 단, 1≤N≤1000001 \le N \le 100000, N≤K≤200000N \le K \le 200000이다.

출력

답을 998244353998244353으로 나눈 나머지를 한 줄에 출력한다.

예제5

  1. 예제 1

    입력
    3 5
    
    예상 출력
    2
    
  2. 예제 2

    입력
    5 6
    
    예상 출력
    4
    
  3. 예제 3

    입력
    7 7
    
    예상 출력
    1
    
  4. 예제 4

    입력
    1 2
    
    예상 출력
    0
    
  5. 예제 5

    입력
    19014 86712
    
    예상 출력
    270258410