输入正整数n, 计算S = 1!+2!+...+n!的末6位(不含前导0). 这里1<=n<=109.
输入样例:
例如输入:
20
输出样例:
输出:
820313
//这个题的坑点在于n大于或等于22之后,他的后六位就不会变了;
//所以我们可以先进行特判;
//然后再写后面的内容;
//但是如果你先累加再取模,必然会炸数值;
//所以应该是一边取模一边累加;
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,s=0,x=1;
cin>>n;
if(n>=22){
cout<<"940313";
return 0;
}
for(int i=1;i<=n;i++){
x=x%1000000*i;
s=(s+x)%1000000;
}
cout<<s;
return 0;
}