エントリの組み合わせの予想数

--------------------私の人生最高のシーンは、あなたを満たすためです。

参照してください：https://blog.csdn.net/DaDaguai001/article/details/81559554

式の組み合わせの数：、 N - <= 万

 

2次元配列の書かれたこの形：

また、提供しています。

 

ここに私のコードは次のとおりです。

#include <ビット/ STDC ++ H> 
名前空間STDを使用して、
const int型M = 10007; 
const int型MAXN = 1000; 
INT C [MAXN + 1] [MAXN + 1]。
無効初期（）
{ 
	int型I、J。
	用（i = 0; iが<= MAXN; iは++）
	{ 
		C [0] [I] = 0; 
		C [i]が[0] = 1。
	} 
	ため（INT I = 1; I <= MAXN; iは++）
	{ 
		ため（J = 1; J <= MAXN; J ++）
			C [I] [J] =（C [I-1]〜[J] + C [ I-1] [J-1]）％のM。
	} 
} 
int型の組合せ（INT N、int型M）
{ 
	C [n]は[m]を返します。
} 
int型のmain（）
{ 
	int型N、M。
	初期（）; 
	CIN >> N >> M。
	COUT <<コンビネーション（N、M）<< ENDL。
}