#include<bits/stdc++.h>
const int M =998244353;

using namespace std;

int c[4010][4010];

int main(){
	
	for(int i=1;i<=1e3;i++){
		for(int j=0;j<=i;j++){
			if(j == 0)c[i][j] = 1;
			else c[i][j] = (c[i-1][j] + c[i-1][j-1]) % M;
		}
	}
	cout<<c[6][2]<<endl;
	
	return 0;
}

代码解释

这里$C[i][j]$表示$C_i^j$ 。

因为

$C_n^0=0$

$C_n^m=C_{n-1}^m+C_{n-1}^{m-1}$

$n <= m$

所以便有以上代码的地推。

我的问题

代码输出为$10$，显然不是$C_6^2$。但是当你讲循环的$i$改成$0$，即

for(int i=0; i <= 1e3; i++)

，又会输出正解$15$，可是循环里有下标为$i-1$的运算，即会出现下标为$-1$的情况，显然是不合理的，为什么还能输出正解？