一开始以为是规律题 找了好久没找到规律
题意很明确
最后发现它的积和阶乘有关系 两个数越接近和越大
#include <iostream>
#include <stdio.h>
#include<string.h>
#include<math.h>
#include <algorithm>
using namespace std;
const int mod=1e9+7;
const int maxn=50000;
typedef long long ll;
ll f[maxn];
ll s[maxn];
void init()
{
f[1]=1;
s[1]=0;
for(int i=2;i<maxn;i++)
{
f[i]=(f[i-1]*i)%mod;
s[i]=s[i-1]+i;
}
s[1]=1;
}
ll quickmod(ll m, ll n)
{
ll ans=1;
while(n)
{
if(n&1)
ans=(ans*m)%mod;
m=(m*m)%mod;
n>>=1;
}
return ans;
}
int main()
{
init();
ll a,b;
scanf("%I64d",&a);
while(a--)
{
scanf("%I64d",&b);
int tt=lower_bound(s,s+maxn,b)-s;
ll ans;
if(s[tt]==b)
ans=f[tt];
else if(s[tt]==b+1)
{
ans=(f[tt+1]*quickmod(tt,mod-2)%mod*500000004)%mod;
}
else
{
ans=(f[tt]*quickmod(s[tt]-b,mod-2))%mod;
}
printf("%I64d\n",ans%mod);
}
return 0;
}