poj 1942 Paths on a Grid

最新推荐文章于 2018-11-07 21:19:21 发布

sumi

最新推荐文章于 2018-11-07 21:19:21 发布

阅读量399

点赞数

CC 4.0 BY-SA版权

分类专栏：数论文章标签： system

本文链接：https://blog.youkuaiyun.com/wconvey/article/details/7326908

数论专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种使用C++实现的高效组合数计算方法，并通过优化减少中间计算过程中的数值大小，避免溢出，适用于解决组合数学问题。该程序能够接受用户输入两个长整型数字并输出它们的组合数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstdio>
using namespace std;
/*
int com(int n,int r)//C(n,r)
{
if(n-r>r)r=n-r;
int i,j=1,ans=1;
for(i=0,j=1;i<r;i++)
{
ans*=(n-i);
for(;j<=r&&ans%j==0;j++)
ans/=j;
}
return ans;
}*/
long long com(long long n,long long r)
{
long long a=1,i;
for(i=1;i<=r;i++)
a=a*(n-i+1)/i;//a*=(n-i+1)/i;
return a;
}

int main()
{
long long n,m;
while(scanf("%lld %lld",&n,&m)!=EOF)
{
long long temp=n;
if(n==0&&m==0)
break;
if(n>m)
temp=m;
long long ans=com(n+m,temp);
printf("%lld\n",ans);

}
system("pause");
return 0;
}

/*
#include <iostream>
using namespace std;
double CNM(unsigned int N, unsigned int M)
{
M = (M > N - M) ? N - M : M;
double ret = 1;
while(M > 0)
ret *= double(N--) / double (M--);
return ret;
}
int main(int argc, char* argv[])
{
unsigned int A, B;
while(scanf("%d %d", &A, &B) && !(A == 0 && B == 0))
printf("%.0lf\n",CNM(A + B, B));
return 0;
}*/