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

BZOJ3028 食物

时间:2015-01-30 14:39:33      阅读:242      评论:0      收藏:0      [点我收藏+]

标签:

Orz PoPoQQQ

母函数总算是搞定了。。。但是下面的Taylor展开还不会。。。

 

技术分享
 1 /**************************************************************
 2     Problem: 3028
 3     User: rausen
 4     Language: C++
 5     Result: Accepted
 6     Time:0 ms
 7     Memory:804 kb
 8 ****************************************************************/
 9  
10 #include <cstdio>
11  
12 using namespace std;
13 const int mod = 10007;
14  
15 int n;
16 char st[505];
17  
18 int main() {
19   int i;
20   scanf("%s", st + 1);
21   for (i = 1; st[i]; ++i)
22     n = ((n << 1) + (n << 3) + (st[i] - 0)) % mod;
23   printf("%d\n", (n * (n + 1) % mod * (n + 2) % mod * 1668 % mod) % mod);
24   return 0;
25 }
View Code

 

BZOJ3028 食物

标签:

原文地址:http://www.cnblogs.com/rausen/p/4261672.html

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