수 조합
시간 제한2초메모리 제한2048 MB
각 A_i가 1 이상 i 이하이고 합이 K인 정수 수열의 개수를 998244353으로 나눈 나머지로 구합니다.
문제
두 정수 과 가 주어진다. 다음 조건을 모두 만족하는 정수 수열 의 개수를 구하라.
- 모든 에 대해 이다.
- 이다.
답이 매우 클 수 있으므로 으로 나눈 나머지를 출력한다.
입력
한 줄에 두 정수 과 가 주어진다. 단, , 이다.
출력
답을 으로 나눈 나머지를 한 줄에 출력한다.
만드는 중입니다
시간 제한2초메모리 제한2048 MB
각 A_i가 1 이상 i 이하이고 합이 K인 정수 수열의 개수를 998244353으로 나눈 나머지로 구합니다.
두 정수 N과 K가 주어진다. 다음 조건을 모두 만족하는 정수 수열 (A1,A2,…,AN)의 개수를 구하라.
답이 매우 클 수 있으므로 998244353으로 나눈 나머지를 출력한다.
한 줄에 두 정수 N과 K가 주어진다. 단, 1≤N≤100000, N≤K≤200000이다.
답을 998244353으로 나눈 나머지를 한 줄에 출력한다.
예제 1
3 5
2
예제 2
5 6
4
예제 3
7 7
1
예제 4
1 2
0
예제 5
19014 86712
270258410