làm bằng lập trình c++ ,mình hiện tại đang cần gấp

#include <iostream>
using namespace std;
const long long mod = 1e9+7;
int main() {
    int n;
    cin >> n;
    long long s=n%mod;
    for (int i=2; i<n; i++) s=(s*i)%mod;
    cout << s;
}

`Code:`

#include<bits/stdc++.h>
using namespace std;
#define fastread() (ios_base:: sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL))

const long long mod = 1e9 + 7;

long long gt(int n){
 if (n == 1) return 1;
 return n * gt(n - 1);
}
void solve(){
 int n; cin >> n;
 cout << gt(n) % mod << "\n";
}

int main(){
 fastread();
 solve();
return 0;
}

$\text{#KL0112}$