[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] 1902. 「殿仁.王,不認識,誰啊?」,然後他就死了……

[AtCoder] [經典競程 90 題] 024 - Select +/- One(★2)

[AtCoder] [經典競程 90 題] 022 - Cubic Cake(★2)