| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 2048 MB | 80 | 46 | 22 | 52.381% |
You are given two integers, $N$ and $K$. Determine the number of sequences of integers $(A_1, A_2, \dots , A_N )$ that satisfy
Since the answer can be very large, calculate the answer modulo $998\, 244\, 353$.
Input consists of two integers $N$ $K$ ($1 ≤ N ≤ 100\, 000$; $N ≤ K ≤ 200\, 000$).
Output in a line an integer representing the answer modulo $998\, 244\, 353$.
3 5
2
The sequences that satisfy the requirements are $(1, 1, 3)$ and $(1, 2, 2)$.
5 6
4
The sequences that satisfy the requirements are: $(1, 1, 1, 1, 2)$, $(1, 1, 1, 2, 1)$, $(1, 1, 2, 1, 1)$, and $(1, 2, 1, 1, 1)$.
7 7
1
The only sequence that satisfy the requirements is $(1, 1, 1, 1, 1, 1, 1)$.
1 2
0
There are no sequences that satisfy the requirements.
19014 86712
270258410
ICPC > Regionals > Asia Pacific > Indonesia > Indonesia National Contest > INC 2023 L번