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",n%9999);
	}
	return 0;
}