Variety of Digits

题目描述

给定 $M$ 个数字 $C_i$。 求在以十进制（不含不必要的前导零）书写时包含所有 $C_1,\ldots,C_M$ 的所有整数中，介于 $1$ 到 $N$（包含端点）之间的这些整数之和，结果对 $998244353$ 取模。

输入格式

输入由标准输入给出，格式如下： $N$ $M$ $C_1$ $\ldots$ $C_M$

输出格式

输出答案。

104
2
0 1

520

999
4
1 2 3 4

0

1234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890
5
0 2 4 6 8

397365274

提示

1 \leq N < 10^{10^4} $1 \leq M \leq 10$ 0 \leq C_1 < \ldots < C_M \leq 9 输入中的所有数值均为整数。在 $1$ 到 $104$ 之间，有六个整数在十进制书写时同时包含 $0$ 和 $1$：$10,100,101,102,103,104$。
它们的和是 $520$。
在 $1$ 到 $999$ 之间，没有整数包含 $1,2,3,4$。
请务必对 $998244353$ 取模后输出结果。

标签: AtCoder|abc235F

来源

AtCoder|abc235F