码迷,mamicode.com
首页 > 其他好文 > 详细

【BZOJ3028】食物 母函数

时间:2015-01-19 09:20:54      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:bzoj3028 食物   母函数   

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

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

不妨看这篇。


代码:(就是求C(n+2,3))

<span style="font-family:KaiTi_GB2312;font-size:18px;">#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;
}
</span>


【BZOJ3028】食物 母函数

标签:bzoj3028 食物   母函数   

原文地址:http://blog.csdn.net/vmurder/article/details/42847147

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!