P4950 完美数字
题目描述
给出两个数字集合 $S$ 和 $T$,其中元素均为 $0$ 到 $9$ 之间的整数。
定义“完美数字”为数位中包含 $S$ 中所有的数且不包含 $T$ 中任意一个数的数字。
例如,$S=\{1,3,4\}$,$T=\{7,8\}$,则 $1345$、$341166$、$4133129$ 都是完美数字,而 $13$、$8431$、$34171$ 都不是完美数字(因为 $13$ 数位中不包含 $4$,$8431$ 和 $34171$ 中虽然包含了 $1$、$3$、$4$ 这三个数但又包含 $8$ 和 $7$)。
求 $[l,r]$ 中所有完美数字的和。
输入格式
第一行一个正整数 $T$,表示数据组数。
下面 $T$ 组数据:
第一行两个正整数 $l,r$;
第二行,先输入一个正整数 $n_S$ 表示 $S$ 中元素的个数;随后输入 $n_S$ 个整数,表示 $S$ 中的元素。
第二行,先输入一个正整数 $n_T$ 表示 $T$ 中元素的个数;随后输入 $n_T$ 个整数,表示 $T$ 中的元素。
输出格式
对于每组数据,输出一个整数,为 $[l,r]$ 中所有完美数字的和。
说明/提示
### 样例解释
对于第一组样例数据,完美数字为:
$13$、$23$、$30$、$31$、$32$、$33$、$35$、$36$、$38$、$39$。
所以总和为 $310$。
### 数据范围
对于 $30\%$ 的数据,$1 \le l \le r \le 10^4$。
对于另外 $10\%$ 的数据,$n_S=n_T=0$。
对于 $100\%$ 的数据,$1 \le T \le 2000$,$1 \le l \le r \le 10^9$,$0 \le n_S,n_T \le 10$。保证 $S$ 和 $T$ 中的元素均为 $[0,9]$ 中的整数。