思路:我也就只能找找规律混分了。
我们可以发现n = (n + 1) * (n + 2) * (n + 3) / 24,我们需要对24取逆元,可以用快速幂powermod(n, m- 2) 来求n的逆元,可自行证明。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5 + 100;
const int mod = 1e9 + 7;
ll powermod(ll a, ll b)
{
ll ans = 1;
a = a % mod;
while(b)
{
if(b & 1)
ans = ans * a % mod;
b >>= 1;
a = a * a % mod;
}
return ans;
}
int main()
{
int t;
scanf("%d", &t);
int x = powermod(24, mod - 2);
while(t--)
{
ll n;
scanf("%I64d", &n);
ll ans = n;
ans = ans * (n + 1) % mod;
ans = ans * (n + 2) % mod;
ans = ans * (n + 3) % mod;
ans = ans * x % mod;
printf("%I64d\n", ans);
}
return 0;
}