[COCI2006-2007#6] 整除X
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
使用给定的数字，组成一些在 之间的数使得这些数每个都能被 整除。
输入格式
输入第一行包含三个整数 。
第二行为一个数字串，表示可以使用的数字。一个数字可以使用多次，数字不会重复出现。
输出格式
输出一行一个整数，表示在 这个区间用这些给定的数字能组成多少个被 整除的数字。
样例 #1
样例输入 #1
2 1 20
0123456789
样例输出 #1
10
样例 #2
样例输入 #2
6 100 9294
23689
样例输出 #2
111
样例 #3
样例输入 #3
5 4395 9999999999
12346789
样例输出 #3
0
提示
数据规模与约定
- 对于 的数据，保证 ，。
说明
题目译自 COCI2006-2007 CONTEST #6 T5 V。