Gym - 101981G The 2018 ICPC Asia Nanjing Regional Contest G.Pyramid 找规律

数一个n阶三角形中,有多少个全等三角形,n<=1e9

拿到题想找规律,手画开始一直数漏....,最后还是打了个表

(打表就是随便定个点为(0,0),然后(2,0),(4,0),(6,0),(1,sqrt(3)),(3,sqrt(3)),(5,sqrt(3)),(2,2*sqrt(3))...)这样

然后枚举三点算

打出来1,5,15,70,126,210,330,495,715,1001,1365,1820,2380,3060,3876

所以ans=(n)*(n+1)*(n+2)*(n+3)

AC代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<vector>
#include<stdlib.h>
#include<queue>
#include<set>
#include<iomanip>
#include<math.h>
using namespace std;
typedef long long ll;
typedef double ld;
const ll mod=1e9+7;
int t;
ll n,m;
ll ans,temp;
ll qmi(ll m, ll k, ll p)
{ll res = 1, t = m;while (k){if (k&1) res = res * t % p;t = t * t % p;k >>= 1;}return res;
}
int main()
{scanf("%d",&t);while(t--){scanf("%lld",&n);ans=n*(n+1)%mod*(n+2)%mod*(n+3)%mod;temp=qmi(24,mod-2,mod)%mod;ans=(ans*temp)%mod;printf("%lld\n",ans);}return 0;
}

Gym - 101981G The 2018 ICPC Asia Nanjing Regional Contest G.Pyramid 找规律相关推荐

2018 ICPC Asia Jakarta Regional Contest
2018 ICPC Asia Jakarta Regional Contest 题号题目知识点难度 A Edit Distance B Rotating Gear C Smart Thief D ...
2018 ICPC Asia Jakarta Regional Contest J. Future Generation 状压dp
传送门文章目录题意: 思路: 题意: 给你nnn个串,字符集是a−za-za−z,让你在每个串种选择一个子序列,保证对于i<j,si<sji<j,s_i<s_ji<j ...
The 2019 ICPC Asia Nanjing Regional Contest（A、C、K）
A. A Hard Problem 在全排列1到n中每k个数作为一段,每段必存在u,v使得u是v的一个因子,考虑每段最短是多长,直接倒着考虑,假如n=6,最后肯定是要3...6才能符合题意,假如n=7 ...
2018-2019 ACM-ICPC, Asia Nanjing Regional Contest题解
以下所有AC题解程序来自"仙客传奇"团队. AC题数:6/13 ADGIJK A. Adrien and Austin AC的C++语言程序: #include <iostr ...
The 2018 ACM-ICPC Asia Qingdao Regional Contest
The 2018 ACM-ICPC Asia Qingdao Regional Contest 青岛总体来说只会3题 C #include<bits/stdc++.h> using nam ...
The 2019 ICPC Asia Shanghai Regional Contest
The 2019 ICPC Asia Shanghai Regional Contest 题号题目知识点 A Mr. Panda and Dominoes B Prefix Code C Maze ...
2018 ACM-ICPC Asia Beijing Regional Contest题解
以下所有AC题解程序来自"仙客传奇"团队. A. Jin Yong's Wukong Ranking List AC的C++语言程序: #include <iostream& ...
【题目记录】——The 2021 ICPC Asia Jinan Regional Contest
文章目录 C Optimal Strategy 组合数 H Game Coin K Search For Mafuyu 欧拉序列题目集地址 The 2021 ICPC Asia Jinan Regi ...
2019-2020 ICPC Asia Xuzhou Regional Contest【徐州现场赛】
题目: 209-2020 ICPC Asia Xuzhou Regional Onsite Contest E. Multiply 题意: 找到最大的 i 使得 z*x^i 是 y! 的因子分析: ...

Gym - 101981G The 2018 ICPC Asia Nanjing Regional Contest G.Pyramid 找规律

AC代码：

Gym - 101981G The 2018 ICPC Asia Nanjing Regional Contest G.Pyramid 找规律相关推荐

最新文章

热门文章