(practice C language every day) matrix

matrix

hold 1 ∼ 2020 Put it in 2 × 1010 In the matrix of .

Ask the right to be bigger than the left in the same row , The lower one in the same column is larger than the one at the top . How many options are there ？

The answer is big , You just need to give the number of alternatives divided by 2020 The remainder of .

The following program realizes this function , Please fill in the blanks ：

#include <stdio.h>
int DP[1011][1011];
int main()
{
    int i, j;
    DP[1][0] = 1;
    for (i = 1; i <= 1010; i++)
        DP[i][0] = 1;
    for (i = 1; i <= 1010; i++)
    {
        for (j = 1; j <= i; j++)
        {
            if (i == j)
                DP[i][j] = DP[i][j - 1];
            else
                DP[i][j] = (DP[i - 1][j] + DP[i][j - 1]) % 2020;
        }
    }
    printf("%d", DP[1010][1010]);
    return 0;
}