2033：【例4.19】阶乘之和

//2033：【例4.19】阶乘之和

//运行超时代码      输入数据：1000000      运行时长：1213MS 
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
using namespace std;
int main()
{
    int n,a=1,b=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=i;j++)
        {
            a*=j;
            a%=1000000;    
        }
        b+=a;
        a=1;
    }
    cout<<b%1000000<<endl;
    return 0;
}
//无运行超时代码      输入数据：1000000      运行时长：12MS    节省了1201毫秒 
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
using namespace std;
int main()
{
    int n,a=1,b=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        a*=i;
        a%=1000000;    
        b+=a;
    }
    cout<<b%1000000<<endl;
    return 0;
}
//解析：如用循环嵌套，超时，因为循环嵌套要不断循环取余，速度慢，
//我们可以找规律，前一个数比后一个数多乘了一个i，所以直接在他的基础上多乘一个i。