LightOJ: 1232 - Coin Change(II)

#include <stdio.h>

int m[10001];
int a[101];
int n, k, tc, i, j;

int main()
{
    scanf("%d", &tc);
    for(int w=1; w<=tc; w++)
    {
        scanf("%d %d", &n, &k);

        for(i=0; i<n; i++)
            scanf("%d", &a[i]);

        m[0] = 1;
        for(i=1; i<10001; i++)
            m[i] = 0;

        for(i=0; i<n; i++)
            for(j=0; j<10001; j++)
                if(j >= a[i])
                    m[j] = (m[j] + m[j-a[i]])%100000007;

        printf("Case %d: %d\n", w, m[k]);
    }
    return 0;
}