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 翻译