取石子

题目描述 
给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。
输入描述:
在一行内读入四个由空格分隔的整数a,b,c,d， 输入均为不超过500的正整数
输出描述:

输出一个整数表示答案，答案对10^9+7取模

解题思路：将排列（a+b+c+d）!/(a!*b!*c!*d!)转化为组合

#include<iostream>
using namespace std;
#define ll long long
#define P 1000000007
int f[2005][2005], i, j, a, b, c, d;

int main()
{
	
	for (f[0][0] = i = 1; i<2005; i++)
		for (j = f[i][0] = 1; j <= i; j++)
			f[i][j] = (f[i - 1][j] + f[i - 1][j - 1]) % P;
	cin >> a >> b >> c >> d;
	cout << (ll)f[a + b + c + d][a + b] * f[a + b][a] % P*f[c + d][c] % P;
	return 0;
}