51nod 1119 机器人走方格 V2

原创于 2016-11-06 00:25:45 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#51nod

----51nod 专栏收录该内容

285 篇文章

订阅专栏

本文介绍了一种使用C++实现的组合数计算方法，通过快速幂取模运算提高效率，并展示了如何计算组合数C(n, m)的具体算法。适用于解决组合数学问题中涉及到的大数计算难题。

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

#include <bits/stdc++.h>
using namespace std;

long long mod=1e9+7;

long long powmod(long long x,long long p)
{
	long long ret=1;
	while(p)
	{
		if(p&1)
			ret=ret*x%mod;
		x=x*x%mod;
		p>>=1;
	}
	return ret;
}

long long C(long long n,long long m)
{
	long long i,j,ret=1,div=1;
	for(i=n,j=1;j<=m;i--,j++)
	{
		ret=ret*i%mod;
		div=div*j%mod;
	}
	ret=ret*powmod(div,mod-2)%mod;
	return ret;
}

int main()
{
	long long n,m;
	while(cin>>n>>m)
	{
		cout<<C(n+m-2,min(n-1,m-1))<<endl;
	}
}