← 返回题目列表

AtCoder · abc449_g

G. 许多回报总和 2

中文机器翻译题面 查看原题

分数: 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