[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;
}

留言

這個網誌中的熱門文章

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

[TIOJ] 1429. [APIO '12] 忍者調度問題

[Codeforces] 731D. 80-th Level Archeology