POJ1942
つまり
(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\n",ans); } return 0; }