10943

换了几道了，终于AC了一道了，就是推规律

//============================================================================
// Name        : 10943.cpp
// Author      :
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <cstdio>
using namespace std;

long long f[200][200];
int n, k;

void pre()
{
	for(int i = 0;i <= 100;i++){
		f[i][1] = 1;
	}
	for(int i = 2;i <= 100;i++){
		f[0][i] = 1;
		for(int j = 1;j <= 100;j++){
			f[j][i] = (f[j][i-1]+f[j-1][i])%1000000;
		}
	}
}

int main() {
	pre();
	while(scanf("%d%d", &n, &k)&&(n||k)){
		printf("%d\n", f[n][k]);
	}
	return 0;
}

转载于:https://www.cnblogs.com/ACKOKO/articles/2056196.html