传送门 题目描述 给出一个n边形，和距离k。 第一次连接1和 k+1，第二次连接k+1和(k+1+k)%n，依次进行n次，每次结束后输出n边形被分割成了几个区域。 分析 画画图可以观察出结论，每次答案都在前一个答案上加1再加上交点个数 所以我们怎么去维护交点个数呢 我们可以计算出两个点之间有多少个点有直线即可，用树状数组进行维护 需要注意的是，我们需要维护小的那一边，否则有的边会被重复计算

题意：给出一个N边形，从1点开始，每次顺时针走k个点(gcd(n,k)==1)，求每次将多边形分割成多少个区域 链接：点击打开链接 代码： #include <map>#include <queue>#include <string>#include <math.h>#include <vector>#include <stdio.h>#include <stdlib.h>#i