G - Pyramid 题解(打表）

题目链接

题目大意

t组数据，给你一个n(n<=1e9)求高度为n的等边三角形，求里面包含了多少个等边三角形

题目思路

打表找规律，然而我一直没找到规律。

看到题解恍然大悟，答案就是C(n+3,4).因为是求三角形的数目，要联系到杨辉三角组合数之类的，才能想到答案

代码

#include<set>
#include<map>
#include<queue>
#include<stack>
#include<cmath>
#include<cstdio>
#include<vector>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<unordered_map>
#define fi first
#define se second
#define debug printf(" I am here\n");
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
const ll INF=0x3f3f3f3f3f3f3f3f;
const int maxn=1e3+5,inf=0x3f3f3f3f,mod=1e9+7;
const double eps=1e-10;
ll n;
ll qpow(ll a,ll b){
    ll ans=1,base=a;
    while(b){
        if(b&1){
            ans=ans*base%mod;
        }
        base=base*base%mod;
        b=b>>1;
    }
    return ans;
}
int main(){
    int _;scanf("%d",&_);
    while(_--){
        scanf("%lld",&n);
        n+=3;//C(n+3,4);
        printf("%lld\n",n*(n-1)%mod*(n-2)%mod*(n-3)%mod*qpow(24,mod-2)%mod);
    }
   return 0;
}