分数: 600 点
问题陈述
给你正整数 N, M.
对于正整数 d,定义 reunit d 数字作为整数 \displaystyle\sum_{i = 0}^{d - 1} 10^i.
求模数 998244353,可以表示为(不一定不同)之和的整数 N 重聚,每次至少 1 位且最多 M 数字。
约束
- 1 \leq N \leq 10^5
- 1 \leq M \leq 10^9
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N M
输出
输出答案。
示例输入 1
2 3
示例输出 1
6
我们有 3 重聚至少 1 位且最多 3 数字: 1, 11, 111。作为总和 2 其中,我们可以表达 6 整数: 2, 12, 22, 112, 122, 222.
示例输入 2
10 10
示例输出 2
92378
示例输入 3
12345 123456789
示例输出 3
133394021