题目描述

坤坤给你一个边长为n的等边三角形图形，请你查出图形内等边三角形的个数。

因为数据过大，所以要求答案对1e9+7取模。

样例

输入

20210411

输出
683228996

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
using namespace std;
long long n;
const int Mod=1e9+7;
int main(int argc, char** argv) {
        long long sum=0;
        n=20210411;
        if(n>=2){
            sum=n*n;
            cout<<sum<<"**"<<endl;
            sum%=Mod;
            for(long long i=n-1;i>=1;i--){
                sum+=(1+i)*i/2;//可能爆int,所以i定义为long long 
                sum%=Mod;
            }
            if(n>=4){
                for(long long i=n-3;i>0;i-=2){
                    sum+=(1+i)*i/2;//可能爆int,所以i定义为long long 
                    sum%=Mod;
                }
            }
        }
    printf("%lld",sum); 
        return 0;
}