T262904 Hobo国王的疑惑

qaq

在遥远的Hobo国，有着不同的计数方式：在 $0-9$ 这十个数码中，他们不用n个数字(0除外)，他们将由剩下数码组成的数称为特别数。求1到m之间有多少特别数。

第一行一个非负整数n（$n \leq 5$），表示 Hobo 国不用的数字个数 第二行n个整数，第i个整数$v_i$表示 Hobo 国第i个不用的数字（$1 \le v_i \le 9$） 第三行一个整数m，表示询问第[1,m]之间有多少特别数

第m个特别数

对于样例组#1，满足条件的数有 $1,2,4,6,7,8,9,10$，共 $8$个。 对于10%的数据，有$1 \le m \le 3000$ 对于另外5%的数据，有 $n=0$. 对于20%的数据，有 $1\le m \le 200000$ 对于50%的数据，有 $1\le m \le 10^9$ 对于100%的数据，$1\le m \le10^{18}$,$n\le9$, 保证答案在64位有符号整数之内。