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; }