【简单】阶乘之和

描述

给定n的值，求Sn=1!+2!+3!+4!+5!+…+n!之值。

但Sn可能很大，因此只要求出Sn关于100007的余数。

输入

输入数据有多组，每组占一行，每行一个正整数n（n<=1000）。

输出

每组输出一个整数，即Sn Mod 100007。

样例输入

1
2
3

样例输出

1
3
9

题目来源

TZOJ

分析：
对结果求余=打开括号后对过程中的每个细小结果求余，包含一丝丝动态规划的意思。
代码：
#include<bits/stdc++.h>
using namespace std;
int main()
{
int C[1001]={0},S[1001]={0};
for (int i=1;i<=1000;i++)
{
int d=1;
for (int j=2;j<=i;j++)
{
d=(d*j)%100007;
}
C[i]=d%100007;
}
S[1]=C[1];
for (int i=2;i<=1000;i++)
{
S[i]=(C[i]+S[i-1])%100007;
}
int n;
while(cin>>n)
{
cout<<S[n]<<endl;
}
return 0;
}