2018icpc南京/gym101981 G Pyramid 找规律

题意：

数一个金字塔里面有多少个正三角形。

题解：

ans[n]=n*(n-1)*(n-2)*(n-3)/24

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const long long mod=1e9+7;
const long long inv24=(mod+1)/24;
int main()
{
    long long i,j,k,n,m,t;
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld",&n);
        ll ans=n%mod*(n+1)%mod*(n+2)%mod*(n+3)%mod;
        ans=ans*inv24%mod;
        printf("%lld\n",ans);
    }
}