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[101];
    while(~scanf("%s",str)){
        s=strlen(str);sum=0;
        for(i=0;i<s;i++)
        sum=(sum*10+str[i]-'0'),sum%=mod;
        n=sum*(sum+1)*(sum+2)*(sum+3)/4;
        printf("%I64d
",n%9999);
    }
    return 0;
}