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+;
const long long inv24=(mod+)/;
int main()
{
    long long i,j,k,n,m,t;
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld",&n);
        ll ans=n%mod*(n+)%mod*(n+)%mod*(n+)%mod;
        ans=ans*inv24%mod;
        printf("%lld\n",ans);
    }
}