【BZOJ3028】食物 母函数

#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
;
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;
}