| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 2048 MB | 62 | 33 | 12 | 42.857% |
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번