信奥赛题库1072

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,sum=0;
	cin>>n;
	vector<int> b;
	b.push_back(1);
	for(int i=2;i<=n;i++){
		for(int j=0;j<b.size()||sum;j++){
			if(j>=b.size()){
				b.push_back(0);
			}
	        sum+=b[j]*i;
	        b[j]=sum%10;
	        sum=sum/10;
    	}	
	}
	for(int j=b.size()-1;j>=0;j--){
        cout<<b[j];
    }	
	return 0;
}