题解：递推，dp[ n ] = n * dp[ n - 1 ] + (n - 1)! * (n - 1) * n / 2。
①注意炸 int， 我全开的 long long !!!!! ②1e6的阶乘取模，可以递推算，以为要用lucas什么之类（数学不会），最后才写，被自己愚蠢到了。
#include<bits/stdc++.h> #define ll long long #define P pair<int,int> #define pb push_back #define lson root << 1 #define INF (int)2e9 + 7 #define maxn (int)1e6 + 7 #define rson root << 1 | 1 #define LINF (unsigned long long int)1e18 #define mem(arry, in) memset(arry, in, sizeof(arry)) using namespace std; ll T, n, mod; ll dp[maxn], co[maxn]; void Inite() { mod = 1000000007; co[1] = 1; for(ll i = 2; i < (ll)maxn; i++){ co[i] = (co[i - 1] * i) % mod; } dp[2] = 1; for(ll i = 3; i < (ll)maxn; i++){ ll tp = i * (i - 1) / 2 % mod; dp[i] = (i * dp[i - 1] % mod + co[i - 1] * tp % mod) % mod; } } int main() { Inite(); cin >> T; while(T--){ cin >> n; cout << dp[n] << endl; } return 0; }