正n边形的魔法阵，判断该魔法阵消耗的魔力和产生的能量。

//题目描述:一个魔法阵可以看正n边形，他的魔力消耗等于通过端点连接起来的直线数量和单独的端点，产生的能量等于端点构成的三角形数量。 现在你有一个正n边形的魔法阵，判断该魔法阵消耗的魔力和产生的能量。
//输入描述:输入一行，一个整数n，表示正多边形的边数(3<=n<=1000000)
//输出描述:两行，分别是魔法阵的魔力消耗和产生的能量
//样例输入
//6
//样例输出
//21
//20
//提示:我的答案很大，int可能存不下。
#include<iostream>
using namespace std;
int main()
{long long t,n;cin>>t;while(t--){cin>>n;cout<<n*(n-1)/2+n<<endl;cout<<n*(n-1)*(n-2)/6<<endl;}return 0;
}

正n边形的魔法阵，判断该魔法阵消耗的魔力和产生的能量。相关推荐

NOIP2016普及组第四题——魔法阵
题目描述六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量. 大魔法师有m个魔法物品,编号分别为1,2,-,m.每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值.每 ...
NOIP2016 普及组第四题魔法阵magic 题解
题目描述六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量. 大魔法师有m个魔法物品,编号分别为1,2,-,m.每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值.每 ...
python画魔法阵_Python编写循环的两个建议 | 鹅厂实战!
本文系 "Python 工匠"系列的第 7 篇文章,已取得作者授权. 循环是一种常用的程序控制结构.我们常说,机器相比人类的最大优点之一,就是机器可以不眠不休的重复做某件事情,但人 ...
【NOIP普及组2016】魔法阵
@魔法阵@ @前言@ @题目描述@ @题目分析-暴力枚举O(m^4)@ @开始优化-桶思想优化O(n^3)@ @高端操作-学不来的数学分析O(n^2)@ @END@ @前言@ 听闻老前辈们道这道题好像 ...
noip2016普及组魔法阵vijos2012
描述六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量. 大魔法师有m个魔法物品,编号分别为1,2,...,m.每个物品具有一个魔法值,我们用x_ixi表示编号为i的物品 ...
正几边形可以实现无缝拼接？
正n边形内角为 (n-2)*180/n ,要保证可以无缝拼接,就是一个圆可以被整数个n边形内角拼接,即 360=k*(n-2)*180/n => 2n=k(n-2).(摘自http://blog ...
【做题记录】[NOIP2016 普及组] 魔法阵
P2119 魔法阵 2016年普及组T4 题意: 给定一系列元素 \(\{X_i\}\) ,求满足以下不等式的每一个元素作为 \(a,b,c,d\) 的出现次数 . \[\begin{cases}X_ ...
[NOIP2016PJ]魔法阵
今天模拟赛的题,,,唯一没有Giao出来的题(不然我就AKIOI了~) 最开始没想到数学题,把所有部分分都说一遍吧: 35分:纯暴力O(M^4)枚举,对于每一组a,b,c,d验证其是否合法. 60分: ...
用Python输出各点两两连接的正17边形
我可以用Python中的Turtle模块来绘制一个正17边形,代码如下:import turtle turtle.forward(50) turtle.left(180-180/17) for i i ...

正n边形的魔法阵，判断该魔法阵消耗的魔力和产生的能量。

正n边形的魔法阵，判断该魔法阵消耗的魔力和产生的能量。相关推荐

最新文章

热门文章