3057. 电影票

【问题描述】

笨笨当了很久的道路调度员，笨笨也开始想体验生活，从生活中发现数学问题，锻炼自己思维。最近《变形金刚3》，《哈利波特7》同步放映，明显是决战雌雄，已知王府井中一共有n人买了《变形金刚3》的票，m人买了《哈利波特7》的票，并且n>=m，并且电影院中现在只有两种票，每次只有一个人买，(共有n+m次)，这n+m次组成一个排列，为了保证每一个人买票时，《变形金刚3》票房都不少于《哈利波特7》，(n个买《变形金刚3》的人之间没区别，m个买《哈利波特7》的人也没区别),笨笨想着到这样的购票方案有多少种。笨笨想了好久都没想出来，所以笨笨找到了你。

【输入格式】

一行两个数n,m ( 0<=m<=n<=5000)

Input

【输入格式】

一行两个数n,m ( 0<=m<=n<=5000)

Output

【输出格式】

输出方案种数

Sample Input
1 1

Sample Output
1

Data Constraint

Hint

0<=m<=n<=5000

#include <bits/stdc++.h>
#define ll long long 
using namespace std;
const ll N=3001,mo=100000000;
long long n,m,ans,a[N];
void gj (ll x)
{
	ll y=0;
	for (int i=3000;i>0;i--)
	{
		a[i]*=x;
		a[i]+=y;
		y=a[i]/mo;
		a[i]%=mo;
	}	
}
void gjc (ll x)
{
	ll y=0;
	for (int i=1;i<=3000;i++)
	{
		y*=mo;
		a[i]+=y;
		y=a[i]%x;
		a[i]/=x;
	}
}
int main()
{
	a[3000]=1;
	cin>>n>>m;
	for (int i=n+2;i<=n+m;i++)
		gj (i);
	gj(n+1-m);
	for (int i=2;i<=m;i++)
	gjc(i);	
	int t=0;
	while (a[t]==0) t++;
	for (int i=t;i<=3000;i++)
	if (i!=t)	printf("%08d",a[i]);
	else printf ("%lld",a[i]);
}