[TIOJ] 1308. 幾組解咧(其一)

題目連結:http://tioj.infor.org/problems/1308
可以看出來很明顯是就是$H{n\choose m}$然後高中數學可以知道$H{n\choose m}=C{(n+m-1)\choose m}=\frac{n!}{m! \times (n-m)!}$
#include <stdio.h>

int main() {
	int n,m;
	scanf("%d %d",&n,&m);
	while(n!=0){
		double ans=1;
		int k = n+m-1;
		for(int i=1;i<=m;i++,k--){
			ans*=(double)k;
			ans/=(double)i;
		}
		printf("%.lf\n",ans);
		scanf("%d %d",&n,&m);
	}
	return 0;
}

留言

這個網誌中的熱門文章

[IOICamp] 最小公倍數問題

[TIOJ] 1271. [IOI 2012] Scrivener 斯克里夫尼

[TIOJ] 1209. 圖論 之 二分圖測試