配点: 10 点
問題文
满足以下条件的长度 N 的非负整数序列 A=(A_1,A_2, \cdots ,A_N) 的数量 我们将其表示为 998244353 后求余数。
- 1 \leq l \leq r \leq N 的任何整数集 (l,r) , 当我输入 \mathrm{min} \lbrace A_l,A_{l+1}, \cdots , A_r \rbrace \times (r-l+1) \leq K 成立。
制約
- 1 \leq N \leq 10^{11}
- 1 \leq K \leq 10^5
- 所有输入均为整数
小课题·得点
这个问题被分成几个小题,且在所有小题都正确的情况下,将被视为“此小题正确”。
提交的源码得分为正确小题的分数总和。
- (1 点): N \leq 10^5, K = 1
- (1 点): K = 1
- (1 点): N \leq 6, K \leq 6
- (2 点): N \leq 100, K \leq 100
- (2 点): N \leq 10000, K \leq 10000
- (2 点): N \leq 10^5
- (1 分):没有其他限制。
入力
输入是按以下格式从标准输入给出的。
N K
出力
答案 请打印除以 1 行输出。
入力例 1
2 2
出力例 1
8
A=(0,0),(0,1),(0,2),(1,0),(1,1),(1,2),(2,0),(2,1) 满足条件。 如果
A=(2,2) 是 可以表示为 l=1,r=2 如果是 \mathrm{min} \lbrace A_l,A_{l+1}, \cdots , A_r \rbrace \times (r-l+1) = \mathrm{min} \lbrace 2,2 \rbrace \times (2-1+1) = 4 \gt K 并且不满足条件。
入力例 2
17 29
出力例 2
263173793
该输入满足子任务 4、5、6、7 的约束。
入力例 3
2718 2818
出力例 3
393799986
此输入满足子任务 5、6 和 7 的约束。
入力例 4
28593 1
出力例 4
365728740
该输入满足子任务 1、2、6、7 的约束。
入力例 5
869120 1001
出力例 5
967393022
该输入满足子任务 7 的约束。