CODEVS1056 圆内三角形统计（大水题！！！）

题目描述：圆周上有N（N<=100）个点，用线段将它们彼此相连。这些线段中任意三条在圆内都没有公共交点，问这些线段能构成多少个顶点在圆内的三角形？

思路：坑死我吧！！！我苦心孤诣，刻苦钻研了半个小时。。。结果就是一个简单的c（6，n）。。。每一个园内三角形的三边都是圆上不同的点，所以就是从n个点钟取6个的组合数。。。

之所以写这道题，是因为这种简单而又神奇的思路能解决好多问题。。。看来我要好好学习了！！！

code：

#include<iostream>

#include<cstdio>

using namespace std;

int main()

{

long long ans,n,i;

cin>>n;

ans=1;

for (i=n-5;i<=n;++i)

ans=ans*i;

ans=ans/720;

cout<<ans<<endl;

}