分数: 500 点
问题陈述
给出的是 M 数字 C_i.
求总和,取模 998244353之间的所有整数 1 和 N (含)包含所有 C_1, \ldots, C_M 当以基数写入时 10 没有不必要的前导零。
约束
- 1 \leq N < 10^{10^4}
- 1 \leq M \leq 10
- 0 \leq C_1 < \ldots < C_M \leq 9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N M C_1 \ldots C_M
输出
打印答案。
示例输入 1
104 2 0 1
示例输出 1
520
之间 1 和 104,有六个整数同时包含 0 和 1 当以基数写入时 10: 10,100,101,102,103,104.
它们的总和是 520.
示例输入 2
999 4 1 2 3 4
示例输出 2
0
之间 1 和 999,没有整数包含所有 1, 2, 3, 4.
示例输入 3
1234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890 5 0 2 4 6 8
示例输出 3
397365274
一定要找到模数之和 998244353.