母函数总算是搞定了。。。但是下面的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 + 1) % mod * (n + 2) % mod * 1668 % mod) % mod); 24 return 0; 25 }