CF803C Maximal GCD --- (思维）

🎈   写在纸上了

#include<bits/stdc++.h>
#define mem(a) memset(a,0,sizeof(a))
#define mem1(a) memset(a,-1,sizeof(a))
#define ll long long
#define mp make_pair
#define inf 0x3f3f3f3f
const int N=1e6+5;
const int M=1e3+10;
const ll lim=1e14+5;
using namespace std;
int m,f[N];
ll n,k,a[N];
int main()
{
     cin>>n>>k;
     if(k>=1e6||(k*(k+1)/2)>n) cout<<-1<<endl;
     else
     {
           ll now=k*(k+1)/2,ans=0; int id=0;
           for(ll i=1;i*i<=n;i++)
            if(n%i==0) a[++id]=i;
 
           for(ll i=1;i<=id;i++)
           {
               if(now<=a[i]) {ans=n/a[i];break;}
               else if(n/a[i]>=now) ans=a[i];
           }
           for(ll i=1;i<k;i++)
            cout<<i*ans<<" ";
           cout<<ans*(n/ans-(now-k))<<endl;
 
     }
     return 0;
}