codeforces 755D

http://codeforces.com/problemset/problem/755/D

规律题，就是一开始给你一个正n边形和一个k，n个点编号1-n，那么从1开始，每次走k个点如k=2,1->3,3->5这样。 当你走1-》3时，在1-3间连一条线。那么问 走一次把n变形分成几边形？ 详情看样例。

思路：
规律题，但有一点注意，当k>n/2时，k需要改为n-k。 至于原因我们可以多画画，就知道了。
之后看代码。

#include <bits/stdc++.h>
#define maxs 202020
#define mme(i,j) memset(i,j,sizeof(i))
using namespace std;

int main()
{
    int n,k;
    while(cin>>n>>k)
    {
        if( k>n/2)
            k = n-k;
        long long ans=1,cir=0,i,j=1;

        for(i=1; i<=n; i++)
        {
            if(j+k> n+1){//当你走完这步后会穿过一个圈时ans+=圈数*2+2---》拿图画画。
                ans+=cir*2+2;
                j = (j+k)%n;
                if(j==0)
                    j=n;
                cir++;
            }
            else{
                ans+=cir*2+1;
                j =(j+k)%n;
                if(j==0)
                    j=n;
            }
            if(i==n)
                cout<<ans<<endl;
            else
                cout<<ans<<" ";
        }
    }
    return 0;
}