BZOJ 3028 食物 母函数

题目大意、题解：http://wyfcyx.is-programmer.com/posts/76787.html

CODE：

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define MAX 510#define MO 10007using namespace std; char s[MAX]; int main(){    scanf("%s",s);    int length = strlen(s);    int re = 0;    for(int i = 0; i < length; ++i)        re *= 10,re += s[i] - '0',re %= MO;    re = re * (re + 1) % MO * (re + 2) % MO;    re = re * 1668 % MO;    cout << re << endl;    return 0;}