CodeForces 755D PolandBall and Polygon ——（xjbg）

　　每次连线，起点和终点之间，每一个被点亮的点，这些点都能连出去两条线，因此可以增加的块数+2（1这个点除外，因为只有连出的点没有连进的点），计算起点和终点之间有几个点被点亮即可，然后1这个点特判一下。感觉，可以用线段树维护。。不过这题还是有规律的，每转过一圈，两线之间的点数就会加1，然后O(n)扫一遍就行了。注意答案会爆int。

　　代码如下：

#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 5;
typedef long long ll;

int n,k;

int main()
{
    cin >> n >> k;
    k = min(k,n-k);
    int add = 1;
    int pos = 1;
    ll have = 1;
    for(int i=1;i<=n;i++)
    {
        if(pos + k > n + 1)
        {
            add++;
            have += add;
            add++;
        }
        else have += add;
        pos += k;
        if(pos > n) pos -= n;
        cout << have << " ";
    }
    puts("");
    return 0;
}