多重揹包；

由於每一個數都可以寫成2的n次方相加的形式（如12=2^3+2^2）

而給定的物品S可以由船的（載重s）來組成，而二進位制的思想就是把一種船的s分為不同的s（拆分思想），這樣轉化一下s就成了有n個s(s1,s2,s3..............sn)其中使得恰好等於S的組合有多少—————01揹包

#include <stdio.h>
#include <vector>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
const int MAXN=1e4+6;
#define LL long long
const int MOD=1e9+7;
LL w[30],num[30];
LL dp[MAXN];
int main()
{
    //ios::sync_with_stdio(false);
    int n,q;
    int t;
    scanf("%d",&t);
    while(t--)
    {
    scanf("%d%d",&n,&q);

    for(int i=0;i<n;i++)
    {
        scanf("%lld%lld",&w[i],&num[i]);
    }
        memset(dp,0,sizeof(dp));
        dp[0]=1;
        int s;
        LL wi;
        for(int i=0;i<n;i++)
        {
            for(int k=0;k<num[i];k++)
            {
                wi=w[i]<<k;
                for(int j=MAXN;j>=wi;j--)
                {
                    dp[j]+=dp[j-wi];
                    dp[j]%=MOD;
                }
            }
        }

    while(q--)
    {
        scanf("%d",&s);
        printf("%lld\n",dp[s]);

    }
    
    }
    return 0;

}