C 并非数据结构

时间限制: 2s
内存限制: 1024 MB

题目描述

给定正整数 $l,r,x$ 和一个包含互不相同数字的字符串 $s$ 。定义一个正整数 $k$ 是好的当且仅当 $l \le k \le r$ ， $k$ 是 $x$ 的倍数，且 $k$ 在十进制下每一位都在 $s$ 中出现。

你需要求出好数 $k$ 的个数以及所有好数的和。第二问对 $154520250315111$ 取模。

你需要解决 $T$ 组测试数据。

第一行一个正整数 $T$ 表示数据组数。

对于每一组测试数据，第一行三个正整数 $l,r,x$ ，第二行一个数字字符串 $s$ 。

对于每组测试数据，输出一行两个非负整数表示答案。其中第二个数对 $154520250315111$ 取模。

5
9 29 7
1247
1 998244353 1
0123456789
100 9294 6
23689
3052005 29358928 329932
012345789
12345 1234567890 110
123456789

2 35
998244353 72607631398617
111 535050
31 527231336
0 0

对于第一组测试数据，好数有 $14$ 和 $21$ 。注意 $28$ 不是好数，因为 $8$ 不许出现。

对于第二组测试数据， $1$ 到 $998244353$ 中，所以所有数都是好数。