杨辉三角,sum是前缀和; 请问sum[i][j]的值(1<j<i≤1000)不小于sum[i-1][j-1]的值。为什么是错的?
1 #include<bits/stdc++.h>
2 using namespace std;
3 #define MOD 19260817
4 #define MAXN 1005
5 long long A[MAXN][MAXN]={0},sum[MAXN][MAXN]={0};
6 int n, m, q;
7 int main(){
8 A[1][1]=A[1][0]=1;
9 for(inti=2;i <= 1000; i++) {
10 A[i][0]=1;
11 for(int j = 1; j <= i; j++)
12 A[I][j]=(A[i-1][j]+A[i-1][j-1])%MOD;
13 }
14 for(int i =1;i <= 1000; i++)
15 for(int j=1;j<=1000;j++)
16 sum[i][j]=(sum[i-1][j]+sum[i][j-1]
17 -sum[i-1][j-1]+A[i][j]+MOD)%MOD
18 int q;
19 cin >> q;
20 while(q--){
21 int n, m;
22 cin >> n >> m;
23 cout << sum[n][m] << endl;
24 }
25 return 0;
26 }