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;
}