小w的糖果

题目连接 : https://ac.nowcoder.com/acm/contest/923/C

　　　算是一道找规律的题了，因为后一个人会比前一个人多，可以理解成后一个人要继承前一个人，sum为当前糖果数，add为下一个人比前一个人多多少糖果，num表示有多少第三种发糖的方法，

　　第三中发糖的方法后一个比前一个多的规律为3 5 7 9 11 13 所以add+=num*2，sum+=add，add+=第二个人的个数，刚开始标记一下从哪里开始的，从头到尾扫一般就可以了，说的比较乱，这题还是比较好想的，但是不好理解

　　AC代码：

　　

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll mod=;
ll vis[][];
ll ans[];
int main()
{
    ll t;
    scanf("%lld",&t);
    while(t--){
        ll m,n;
        scanf("%lld %lld",&m,&n);
        memset(vis,,sizeof(vis));
        for(ll i=;i<n;i++){
            ll a,b;
            scanf("%lld %lld",&a,&b);
            vis[b][a-]++;
        }
        ll add=;
        ll sum=;
        ll ge=;
        for(ll i=;i<=m;i++){
            for(ll j=;j<;j++){
                sum+=vis[i][j];
                sum%=mod;
            }
            sum+=add;
            sum%=mod;
            ge+=vis[i][];
            ge%=mod;
            add+=vis[i][];
            add%=mod;
            add+=vis[i][];
            add%=mod;
            add+=ge*;
            add%=mod;
            printf("%lld",sum);
            if(i!=m) printf(" ");
        }
        printf("\n");
    }
    return ;
}