[ZJc061][UVA530] - Binomial Showdown

題目:
http://zerojudge.tw/ShowProblem?problemid=c061
--------------------------------------------------------------------------------------------------------------------

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
int main()
{
LL n,m;
while(scanf("%lld%lld",&n,&m)!=EOF && n || m)
{
if(2 * m > n)
m = n - m;
LL ans = 1;
for(int i=1;i<=m;i++)
ans = ans * (n - m  + i) / (i); //乘一個數就除一個數
printf("%lld\n",ans);
}
return 0;
}

留言

這個網誌中的熱門文章

[ZJ]b513: 判斷質數-商競103

[ZJ]d212: 東東爬階梯