您的位置:首页 > 其它

ZOJ 1976 --主要用到long long 范围的 组合数计算

2007-09-30 21:16 253 查看
#include<stdio.h>
#include<string.h>

long long getac(long long n,long long m)
{
if (m > n / 2) m = n - m;
long long result = 1;
for (long long i = 1; i <= m ; ++i){
result *= (n - i + 1);
result /= i;
}
return result;
}

int main(){
long long n,m;

while (scanf("%lld%lld",&n,&m),n || m){
n += m;
if (n - m < m) m = n - m;
printf("%lld/n",getac(n,m));
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: