Cho tổng S(n) = 1! = 2! + ... + n! Yêu cầu: Nhập vào số nguyên dương n(0<n<=106). In ra tổng S(n). Kết quả có thể rất lớn nên sẽ chia lấy dư cho 109+7. Dữ liệu: Một dòng ghi số nguyên dương n duy nhất. Kết quả: Ghi ra S(n) tương ứng chia lấy dư cho 109+7. Ví dụ input 2 output 3

Ta không thể tính `1!+2!+...+n!` rồi chia lấy dư cho `10^9+7` được. Thay vào đó ta chia lấy dư cho 10^9+7` trong khi tính toán.

$\\$

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

ll sumgiaithua(ll n)
{
    ll s=1,tong=0;
    for(int i=1;i<=n;i++)
    {
        s=(s*i)%mod;
        tong+=s%mod;
    }
    return tong;
}
ll n;
int main()
{
    cin>>n;
    ll s=sumgiaithua(n);
    cout<<s;
}

python

n = int(input())
MOD = 10**9 + 7

factorial = 1
result = 0

for i in range(1, n + 1):
    factorial = (factorial * i) % MOD
    result = (result + factorial) % MOD

print(result)