#include<bits/stdc++.h>
using namespace std;
int main()
{
int i,n,a[50000],k,v=0,j,m=0;
cin>>n;
a[0]=1;
for(i=2;i<=n;i++)
{
for(v=0,j=0;j<=m;j++)
{
k=a[j];
a[j]=(k*i+v)%10;
v=(k*i+v)/10;
}
while(v)
{
a[++m]=v%10;
v/=10;
}
}
while(m>=0)
printf("%d",a[m--]);
return 0;
}
Processed:
0.013, SQL:
9
