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