2719 - 韬神的简单找规律系列一：圆中的锐角三角形
众所周知，韬神一直跟着学霸在学习数学，在学习的过程中，韬神大有裨益，有一天韬神又发现了一道找规律的题目，题目描述很短，于是决定自己解决而不去寻求学霸的帮助，终于他花了一节英语大课，画了很多个图终于找到了规律，并且解决了这个很简单的找规律问题，现在把这个简单的找规律题出给大家来做，求大家轻虐：
在一个圆上有N个等分点，分成了N段等长的圆弧，求在这三个点上任意取3个点，问一共能组成多少个锐角三角形。
Input
多组数据，每组数据一个N（3<=N<=1000000）
Output
对于每组数据，输出不同锐角三角形的个数。
Examples
Input
3 4 5
Output
1 0 5
Hint
PS:画图出奇迹o(╯□╰)o~
Solution C++
#include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> using namespace std; int main() { //freopen("A input.txt","r",stdin); // freopen("A output.txt","w",stdout); long long n; long long ans; while(cin>>n) { long long len=(n+1)/2; ans=(long long )((n-1)*(n-2)*n/6)-(long long )((n-len)*(n-len-1)*n/2); cout<<ans<<endl; } return 0; }
Hint
PS:画图出奇迹o(╯□╰)o~