组合数c++

题目描述

给定n,k，请你计算组合数C(n,k)。

输入格式

2个整数n,k(0<=k<=n<=50)。空格隔开。

输出格式

1个整数，代表C(n,k)的值

样例输入

4 2

样例输出

6

问题提示

0<=k<=n<=50

结果可能很大

样例理解

1 0 0 0 0

1 1 0 0 0 

1 2 1 0 0

1 3 3 1 0 

1 4 6 0 1

杨辉三角（杨辉：你礼貌吗）

所以公式为：C（i,j）=C(i-1,j)+C(i-1,j-1) 

直接二维数组

 

#include<bits/stdc++.h>
using namespace std;
long long a[1000][1000],n,m;
int main()
{
	cin>>n>>m;
	for(int i=0;i<=n;i++)
	{
		a[i][0]=1;
		a[i][i]=1;