POJ1942

2017/12/05

つまり
(a+b)!/a!b!するだけ

#include <cstdio>
#include <utility>
using namespace std;

int main(){
    while(1){
	long long int a,b,ans;
	scanf("%lld%lld",&a,&b);
	if(a == 0 && b == 0)break;
	if(b>a)swap(a,b);
	ans = 1;
	for(long long  int i = a+b;i > a;i--){
	    ans *= i;
	    ans /= (a+b-i+1);
	}
	printf("%lld
",ans);
    }
    return 0;
}