求大佬解释为什么全RE,回报以关注
查看原帖
求大佬解释为什么全RE,回报以关注
590925
_x_y_楼主2022/10/20 20:35

求大佬解释为什么全RE,回报以关注

#include<iostream>
#include<cstdio>
using namespace std;
const int N = 2010;
int t, k;
int c[N][N], ans[N][N];
int main(){
	cin >> t >> k;
	c[0][0] = 1;
	for(int i = 1; i <= N; i++){
		c[i][0] = 1;
    	for(int j = 1; j <= i; j++){
    		c[i][j] = (c[i - 1][j - 1] + c[i - 1][j]) % k;
    		ans[i][j] = ans[i - 1][j] + ans[i][j - 1] - ans[i - 1][j - 1];
    		if(c[i][j] == 0)
				ans[i][j]++;
    	}
    	ans[i][i + 1] = ans[i][i];
  	}
  	while(t--){
		int n, m;
		cin >> n >> m;
		if(m > n)
			cout << ans[n][n] << endl;
    	else
			cout << ans[n][m] << endl;
	}
	return 0;
}
2022/10/20 20:35
加载中...