题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3063
题意:中文题,说的很清楚,不解释
题解:公式题,具体看代码
#include<stdio.h>
#include<string.h>
#define mod 4*9999
/*
需要用到的公式:
1*2*3+2*3*4+3*4*5+...+n*(n+1)(n+2)= (n*(n+1)*(n+2)*(n+3))/4
(a + b) % p = (a % p + b % p) % p
(a *b) % p = (a % p * b % p) % p
(a/b)%p=(a%(b*p))/b
*/
int main(){
__int64 n,i,s,sum;char str[];
while(~scanf("%s",str)){
s=strlen(str);sum=;
for(i=;i<s;i++)
sum=(sum*+str[i]-''),sum%=mod;
n=sum*(sum+)*(sum+)*(sum+)/;
printf("%I64d\n",n%);
}
return ;
}