hdu_3063_Play game(数论)

题目连接：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 ;
 }