http://www.lydsy.com/JudgeOnline/problem.php?id=3028
(1).
(2).
(3).
(4).
(5).
(6).
(7).
(8).
把(1)~(8)乘起来得到
因此，
#include<cstdio>
char c;
const int mod=10007;
inline int fp(int a,int b){
int ret=1;
while(b){
if(b&1)ret=ret*a%mod;
b>>=1;
a=a*a%mod;
}
return ret;
}
int data;
int main(){
while(c=getchar(),c<=‘9‘&&c>=‘0‘)data=(data<<1)+(data<<3)+c-48,data%=mod;
printf("%lld",1ll*data*(data+1)%mod*(data+2)%mod*fp(6,mod-2)%mod);
return 0;
}