青少年信息学奥赛学习网

问题 1871. -- 花痴

1871: 花痴

时间限制: 1 Sec 内存限制: 128 MB
提交: 6 解决: 2
[提交][状态][讨论版]

小芳被家门口的一丛奇花迷住了，她惊奇的发现，这些花的形状都是正多边形的，而且该正多边形的每一对顶点都用线段连上了。酷爱编程的她希望把每一对平行线都数出来，数来数去都数不完，请帮帮她吧！

一行一个整数n，表示花的形状是正n边形，4≤n≤2500。

一行一个整数，表示正n边形所有顶点对之间连线中，共有多少对平行线。

说明：假设正6边形的顶点顺序为ABCDEF，那么对应的12对平行线是：AB与CF、AB与DE、DE与CF、BC与AD、BC与EF、AD与EF、CD与BE、CD与AF、BE与AF、AC与DF、BD与AE、CE与BF。