背景浙农林（双非）2019级ACM集训队队长，ICPC金，2022.3.4笔试编程题满分，前面选择题应该错了几个。   看到网上有些同学分享解法，但是感觉不太简洁，这里分享下我的想法。      题目是这样的:   一个正m边形，他想知道多边形中等腰锐角三角形的数量。(三角形的顶点要在多边形的顶点上)  不同的三角形的定义:两个三角形，只要有一个点不在同一个位置上就算做不同的三角形。  数据范围3-10^7      来看下面这张图:         我们在多边形里选择三个点先构成等腰三角形，先不考虑锐角这个条件，比如说我们在上图这个正八边形里选择点1作为顶点，点6和点4作为底边的两个端点  ...