There are NNN different kinds of transport ships onthe port. The ithi^{th}ith kind
of ship can carry the weight of V[i]V[i]V[i] andthenumberofthe ithi^{th}ith
kind of ship is2C[i]−12^{C[i]} - 12C[i]−1. How many different schemes there are if
you want to use these ships to transport cargo with a total weight of SSS?
It is required that each ship must be full-filled. Two schemes are considered to be
the same if they use the same kinds of ships andthe same numberfor each kind.
【Input】
The first line contains an integer T(1≤T≤20)T(1 \le T \le 20)T(1≤T≤20), which is
the number of test cases.
For each test case:
The first line contains two integers: N(1≤N≤20),Q(1≤Q≤10000)N(1 \le N \le 20), Q(1
\le Q \le 10000)N(1≤N≤20),Q(1≤Q≤10000), representing the number of kinds of ships
and the number of queries.
For the next NNN lines, each line contains two integers: V[i](1≤V[i]≤20),C[i]
(1≤C[i]≤20)V[i](1 \le V[i] \le 20), C[i](1 \le C[i] \le 20)V[i](1≤V[i]≤20),C[i]
(1≤C[i]≤20), representing the weight the ithi^{th}ith kind of ship can carry, and
the number of the ithi^{th}ith kind of ship is 2C[i]−12^{C[i]} - 12C[i]−1.
For the next QQQ lines, each line contains a single integer: S(1≤S≤10000)S(1 \le S
\le 10000)S(1≤S≤10000), representing the queried weight.
【Output】
For each query, output oneline containing a single integer which represents thenumberof schemes for arranging ships. Since the answer may be very large, output
the answer modulo 1000000007。
2018-ACM-ICPC-焦作赛区网络赛-K. Transport Ship-多重背包裸题?【Description】 There are NNN different kinds of transport ships on the port. The ithi^{th}ith kind of ship can carry the weight of V[i]V[i]V[i] a...