Codeforces 803C. Maximal GCD

题目链接：http://codeforces.com/contest/803/problem/C

---

中了若干trick之后才过...

　　k个数的严格递增序列最小权值和就是${n*(n+1)/2}$,枚举这些数字增加的倍数x,使得序列变成${x,2x,3x...kx}$，然后再使最后一个数字变大满足要求就可以了，枚举的复杂度是根号$n$的。

　　要注意枚举倍数$x$的时候还要顺便枚举了$n/x$,然后${n*(n+1)/2}$这个东西是会爆long long的。

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<vector>
 #include<cstdlib>
 #include<cmath>
 #include<cstring>
 using namespace std;
 #define maxn 10010
 #define llg long long
 #define LDB long double
 #define yyj(a) freopen(a".in","r",stdin),freopen(a".out","w",stdout);
 llg n,m,cha,k;

 inline int getint()
 {
        int w=,q=; char c=getchar();
        while((c<'' || c>'') && c!='-') c=getchar(); if(c=='-') q=,c=getchar();
        while (c>='' && c<='') w=w*+c-'', c=getchar(); return q ? -w : w;
 }

 llg find(llg x)
 {
     llg up=sqrt(x),Ans=-;
     for (llg i=;i<=up;i++)
         if (x%i==)
         {
             if ((LDB)x*/(LDB)i/(LDB)k>=(LDB)(k+) && i>Ans) {Ans=i; cha=x/i-(k*(k+))/;}
             if ((LDB)i*/(LDB)k>=(LDB)(k+) && x/i>Ans) {Ans=x/i; cha=i-(k*(k+))/;}
         }
     return Ans;
 }

 int main()
 {
     yyj("C");
     cin>>n>>k;
     llg val=find(n);
     if (val==-) {cout<<-; return ;}
     for (llg i=;i<k;i++) printf("%lld ",i*val);
     printf("%lld",(k+cha)*val);
     return ;
 }