AT_abc449_g.[ABC449G] Many Repunit Sum 2

给定正整数 $N, M$。

对于正整数 $d$，定义 $d$ 位“repunit”为整数 $\displaystyle\sum_{i = 0}^{d - 1} 10^i$。

问有多少个整数可以表示为 $N$ 个 repunit（允许重复），每个 repunit 的位数不少于 $1$ 位、不多于 $M$ 位，这些整数的总数是多少？请将答案模 $998244353$ 输出。

从标准输入读取数据，格式如下：

$N$ $M$

输出答案。

样例解释 1

我们有 $3$ 个 repunit，位数分别是 $1$ 至 $3$：$1, 11, 111$。用 $2$ 个 repunit 相加可以表示 $6$ 个整数：$2, 12, 22, 112, 122, 222$。

数据范围

• $1 \leq N \leq 10^5$
• $1 \leq M \leq 10^9$
• 所有输入均为整数。

由 ChatGPT 5 翻译