本文共 879 字,大约阅读时间需要 2 分钟。
/**@Author: STZG*@Language: C++*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#define DEBUG#define RI register intusing namespace std;typedef long long ll;//typedef __int128 lll;const int N=100000+10;const int MOD=1e9+7;const double PI = acos(-1.0);const double EXP = 1E-8;const int INF = 0x3f3f3f3f;ll t,n,m,k,q,ans;char str;ll a[N];int main(){#ifdef DEBUG freopen("input.in", "r", stdin); //freopen("output.out", "w", stdout);#endif scanf("%I64d",&n); m=sqrt(n); int cnt=0; for(int i=1;i<=m;i++){ if(n%i!=0){ continue; } a[++cnt]=(1+n-i+1)*n/i/2; a[++cnt]=(1+n-n/i+1)*i/2; } sort(a+1,a+cnt+1); for(int it=1;it<=cnt;it++){ if(a[it]!=a[it-1]) printf("%I64d ",a[it]); } //cout << "Hello world!" << endl; return 0;}
转载地址:http://ujzof.baihongyu.com/