(làm bằng lập trình c++ đúng có lười giải chi tiết ,hãy giúp mình trước 10 giờ mình phải có rồi)

Vì kết quả rất lớn nên không thể sau khi tính mới mod 10^9+7, nên ta sử dụng công thức (a*b) mod c = ((a mod c) * (b mod c)) mod c

Áp dụng vào công thức tính giai thừa ta có: 

(1 * 2 * ... * n) mod (10^9+7) = ((1 mod 10^9+7) * (2 mod 10^9+7) * ... * (n mod 10^9+7)) mod 10^9+7

Code:

#include <bits/stdc++.h>
using namespace std;
const long long mod = 1e9+7;

int main()
{
    long long n, res = 1;
    cin >> n;
    for (int i = 2; i <= n; i++)
    {
        res = (res * i) % mod;
    }
    res %= mod;
    cout << res;

    return 0;
}

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