【Luogu P5377】[THUPC2019]鸽鸽的分割
链接:
题目大意:
在圆上选择
正文:
一遇到点面线就考虑欧拉公式
在本题中,点数为原本的点和线段之间的交点
因此答案
代码:
int n; int main() { while (scanf ("%d", &n) != EOF) { int cn2 = n * (n - 1) / 2, cn4 = n * (n - 1) * (n - 2) * (n - 3) / 24; printf ("%d\n", cn2 + cn4 + 1); } return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步