校验码

时间限制: C/C++/Pascal 1000 ms; Others 2000 ms

内存限制: 256 MB

题目描述:

星际通讯经常会不稳定,因此Korhal防卫军采用了一种校验码。

Korhal防卫军的通讯是用一个只有数字的字符串表示的。其中,只有k种数字会出现在通讯报文中。这个字符串的校验码就是字符串中所有数字之和。

现在Kerrigan截获了Korhal防卫军的一个重要电报的校验码,她想知道这个校验码可能对应多少个字符串。

输入格式:

第一行包括一个整数k,代表可能出现的数字的个数。

第二行包括k个1~9且不会重复的整数,代表可能出现的数字。

第三行包括一个整数q,代表查询组数。

接下来q行,每行包括一个整数,代表截获的校验码c。

输出格式:

对于每组查询输出一行,代表答案。因为答案可能很大,所以要对10007取模。

样例:

Input
Copy
3
3 5 7
2
6
10
Output
Copy
1
3

数据范围及提示

对于10%的数据,k=1

对于40%的数据,k<=2, c<=10

对于70%的数据,q<=10

对于90%的数据,c<=10^6

对于100%的数据,k<=9,0<c<=10^9,q<=10^3

1 人解决,6 人已尝试。

1 份提交通过,共有 26 份提交。

公开: Zeratul

来源: Zeratul

题目信息

题目类型:传统题

文件IO

输入文件名:checkcode.in

输出文件名:checkcode.out

AMAZE UI
Hello world!