Untitled

#include <iostream>

using namespace std;

int main()
{  
    int n=1000;
    long int a[n];
    for (int i=0;i<n;i++){
        a[i] = 0;
    }
    int k;
    cin>>k;
    a[n-1]=1;
    int r=0;
    for (int i=2;i<=k;i++){
        for (int j=n-1;j>-1;j--){
            r = a[j]*i+r;
            a[j]=r%n;
            r/=n;
        }
    }
    int i=0;
    while (!a[i]){
        i++;
    }
    int p;
    cout<<a[i];
    i++;
    for (i;i<n;i++){
        p=100;
        while (p>0){
            cout<<a[i]/p;
            a[i]%=p;
            p/=10;
        }
    }
    
}