UVALive 6852 - Blanket

题意：有k个毛毯，n个位置，每个毛毯有两个参数a、b，表示对b取模小于a的位置可以被覆盖，问被覆盖次数为1,2……k的点依次有多少个。

输入数据量很大，但是a和b都很小，一共只有256种可能，所以可以先记录每一组a，b出现多少次，然后直接模拟就可以了。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int id[1000020];
int mp[20][20];
int num[100005];
int main() {
    int t, n, m, i, j, a, b, k, l;
    scanf("%d", &t);
    while(t--) {
        scanf("%d%d", &n, &m);
        memset(id, 0, sizeof(id));
        memset(mp, 0, sizeof(mp));
        for(i = 0; i < n; i++) {
            scanf("%d%d", &a, &b);
            mp[a][b]++;
        }
        for(i = 1; i <= 16; i++) {
            for(j = i; j <= 16; j++) {
                k = 0;
                while(k < m) {
                    for(l = 0; l < i; l++)
                        id[k++] += mp[i][j];
                    k += j - i;
                }
            }
        }
        memset(num, 0, sizeof(num));
        for(i = 0; i < m; i++) {
//            if(i)
//                printf(" ");
            num[id[i]]++;
        }
        for(i = 0; i <= n; i++)
            printf("%d\n", num[i]);
    }
    return 0;
}