其他分享
首页 > 其他分享> > 2018icpc南京/gym101981 G Pyramid 找规律

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);
    }
}

 

标签:24,Pyramid,const,long,2018icpc,ans,gym101981,lld,mod
来源: https://www.cnblogs.com/isakovsky/p/11730880.html