?? 写在纸上了
1 #include<bits/stdc++.h> 2 #define mem(a) memset(a,sizeof(a)) 3 #define mem1(a) memset(a,-1,sizeof(a)) 4 #define ll long long 5 #define mp make_pair 6 #define inf 0x3f3f3f3f 7 const int N=1e6+5; 8 const int M=1e3+10; 9 const ll lim=1e14+5; 10 using namespace std; 11 int m,f[N]; 12 ll n,k,a[N]; 13 int main() 14 { 15 cin>>n>>k; 16 if(k>=1e6||(k*(k+1)/2)>n) cout<<-1<<endl; 17 else 18 { 19 ll Now=k*(k+1)/2,ans=0; int id=0; 20 for(ll i=1;i*i<=n;i++) 21 if(n%i==0) a[++id]=i; 22 23 for(ll i=1;i<=id;i++) 24 { 25 if(Now<=a[i]) {ans=n/a[i];break;} 26 else if(n/a[i]>=Now) ans=a[i]; 27 } 28 for(ll i=1;i<k;i++) 29 cout<<i*ans<<" "; 30 cout<<ans*(n/ans-(Now-k))<<endl; 31 32 } 33 return 0; 34 }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。