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