用了高精，50分，悬关

#include <bits/stdc++.h>
using namespace std;
const int kMAXN = 200;
long long a[kMAXN],s[kMAXN];
int main(){
	int n;
    scanf("%d",&n);
    a[0]=1,a[1]=1;
    s[0]=1,s[1]=1;
    for(int i=2;i<=n;i++){
        long long ca=0;
        for(int j=1;j<=a[0]+1;j++){
          	long long po=a[j]*i+ca;
        	a[j]=po%10;
            ca=po/10;
        }
        while(a[a[0]+1]!=0) a[0]++;
        int len=a[0]>s[0]?a[0]:s[0];
        for(int j=1;j<=len;j++){
        	s[j]+=a[j];
            if(s[j]>=10) s[j+1]+=s[j]/10,s[j]%=10;
        }
        while(s[s[0]+1]!=0) s[0]++;
    }
    while(s[s[0]]==0&&s[0]>0) s[0]--;
    for(int i=s[0];i>=1;i--) printf("%lld",s[i]);
	return 0;
}