BZOJ3028 母函数入门

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