← 返回题目列表

AtCoder · abc235_f

I. 各种数字

中文机器翻译题面 查看原题

分数: 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.