BZOJ 3028 食物 组合数学

题目大意：简单易懂自己看- -

去学了下母函数相关的东西- - 其实不难理解嘛- - 的说- -

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