Polygon for the Angle CF1096C

版权声明：本文为博主瞎写的，请随便转载 https://blog.csdn.net/sdut_jk17_zhangming/article/details/85539238

http://codeforces.com/problemset/problem/1096/C

题意 给你N个数从1N,围成一圈，给你个K，从1开始，每次跳跃K个，最终回到1，求遇到数的和，递增输出所有K时的和

思路 N为1e9，暴力直接跑超时，可以想到找到有个数，整除后另一个是也是可以的，所有开更号就可以了。

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
ll ans[100005];
int main()
{
    ll n,i,j,p=0;
    scanf("%lld",&n);
    for(i=1; i<=sqrt(n); i++)
    {
        if(n % i == 0)
        {
            ll x = n / i;
            ll y = x + x*(x-1)/2*i;
            ans[p++] = y;
            if(x != i)
            {
                y = i + i*(i-1)/2*x;
                ans[p++] = y;
            }
        }
    }
    sort(ans,ans+p);
    for(i=0; i<p; i++)
    {
        if(i)
            printf(" ");
        printf("%lld",ans[i]);
    }
    return 0;
}