Good Bye 2018 C 步长任意返回1的不同路径和

版权声明：QQ:1716638489 https://blog.csdn.net/hypHuangYanPing/article/details/86609606

C. New Year and the Sphere Transmission

/**
题意:给你一个环，现在以步长 k 在环上跳跃，得到 1->1+k-->1+2*k.....->1 ;
将经过的所有的数加起来，得到一个和，输出所有不同的和

分析:
    可证：能跳回1的不同的步长肯定是n的约数;
    最后直接等差数列求和即可
*/
#include<bits/stdc++.h>
#define ll long long
using namespace std;

std::vector<ll> vec,ans;

int main (){
    ll n;cin>>n;
    for(int i=1;i*i<=n;i++){
        if(n%i == 0) vec.push_back(i);
        if(n%i == 0 && i*i != n) vec.push_back(n/i);
    }
    for(auto x : vec){
        ll num = n/x-1;
        ll fir = 1;
        ll lst = 1 + num * x;
        ll Ans = (fir + lst)*(num+1)/2;
        ans.push_back(Ans);
    }
    sort(ans.begin(), ans.end());
    for(auto  x:ans) cout<<x<<endl;
    return 0;
 }