思路

n至百万，逐步保留末六位；识别阶乘模零后可终止，不能当完整高精度题。按题面规定的输入输出协议处理；数据、边界和算法核验记录保存在本批教师资料。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
long long gcdll(long long a,long long b){while(b){long long t=a%b;a=b;b=t;}return a;}
int main(){ios::sync_with_stdio(false);cin.tie(nullptr);const int p=2033;
int n;cin>>n;long long f=1,s=0;for(int i=1;i<=n;i++){f=f*i%1000000;s=(s+f)%1000000;if(f==0)break;}cout<<s;
cout<<"\n";return 0;}