HNU 2015暑期新队员训练赛2 H Blanket

把每个 bi *x + ri （ 0 <= ri <= ai)标记， 输出被标记 0 – N 次的个数

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long LL;
const int maxn = 1e6 + ;
int N[][];
int Num[maxn];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        memset(Num,,sizeof(Num));
        memset(N,,sizeof(N));
        for(int i = ; i <= n; ++i)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            for(int j = ; j < x; ++j)
            N[y][j]++;
        }
        for(int i = ; i < m; ++i)
        {
            int ans = ;
            for(int j = ; j <= ; ++j)
            ans += N[j][i % j];
            Num[ans]++;
        }
        for(int i = ; i <= n; ++i) printf("%d\n",Num[i]);
    }
}