【BZOJ3028】食物 母函数

不会，只能在题解上看到结论再来写。

http://blog.csdn.net/popoqqq/article/details/42805975

不妨看这篇。

代码：（就是求C（n+2，3））

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 505
#define INV 1668
#define MOD 10007
using namespace std;
long long n;
char s[N];
int main()
{
	int i;
	scanf("%s",s+1);
	for(i=1;s[i];i++)
		n=n*10+s[i]-'0',n%=MOD;
	cout<<(n*(n+1)*(n+2)*INV%MOD)<<endl;
	return 0;
}