Submission #3054778

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

#define int long long

const int   N   = 2001;
const int   mod = 1e9 + 7;

void add(int &a,int b)  {
    a += b;
    if(a >= mod)a -= mod;
    if(a < 0)   a += mod;
}

int mul[N * 2][N * 2];
int upd[N * 2][N * 2];
int com[N * 2][N * 2];

signed main()   {
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    com[0][0] = 1;

    for(int i = 1 ; i < N + N ; ++i)    {
        com[i][0] = 1;
        for(int j = 1 ; j < N + N ; ++j)
            add(com[i][j],com[i - 1][j]),
            add(com[i][j],com[i - 1][j - 1]);
    }

    int n;  cin >> n;
    int ans = 0;

    while(n--)  {
        int x, y;   cin >> x >> y;
        upd[N - x][N - y]++;
        mul[N + x][N + y]++;
        add(ans,-com[2 * x + 2 * y][2 * x]);
    }

    for(int i = 1 ; i < 2 * N ; ++i)
        for(int j = 1 ; j < 2 * N ; ++j)    {
            add(upd[i][j],upd[i][j - 1]);
            add(upd[i][j],upd[i - 1][j]);
            add(ans,mul[i][j] * upd[i][j] % mod);
        }

    cout << ans * 500000004ll % mod << endl;
}

Submission Info

Judge Result