最简单的组合数问题（递推法）

#include<bits/stdc++.h>
using namespace std;
const int N=2010;
int c[N][N];
void init()
{
	for(int i=0;i<N;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];
		}
	}
}
int main()
{
	init();
	int k,n;
	cin>>k>>n;
	cout<<c[n][k]<<endl;
	return 0;
}

注意n和k代表的含义

拓展方法：递推、预处理、卢卡斯定理、分解质因数