枚举。

枚举$gcd$,然后计算剩下的那个数能不能分成$k$个递增的数。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <algorithm>
using namespace std; long long b[100010];
long long ans[200010];
int sz;
long long n,k; void init()
{
for(long long i=1;i*i<=n;i++)
{
if(n%i!=0) continue;
b[sz++] =i;
if(i!=n/i) b[sz++] =n/i;
}
} int main()
{
scanf("%lld%lld",&n,&k);
init(); sort(b,b+sz); if(k>200000)
{
printf("-1\n");
return 0;
} int suc=0;
for(int i=sz-1;i>=0;i--)
{
long long sum = n/b[i];
long long p = (1+k)*k/2;
if(p>sum) continue; for(int j=1;j<=k;j++)
{
ans[j] = j;
sum = sum-ans[j];
}
ans[k]+=sum; for(int j=1;j<=k;j++)
{
ans[j]=ans[j]*b[i];
} suc=1;
break;
} if(suc==0)
{
printf("-1\n");
}
else
{
for(long long i=1;i<=k;i++)
{
printf("%lld",ans[i]);
if(i<k) printf(" ");
else printf("\n");
}
} return 0;
}

最新文章

  1. python 学习 第一课
  2. css3 -- 伪类与伪元素
  3. 【BZOJ】2172: Mario填格子
  4. JS小数点加减乘除运算后位数增加的解决方案
  5. javascript --- 设计模式之单体模式(二)
  6. Physically Based Render in Game 序
  7. Linux进程管理之task_struct结构
  8. 查看cpu、内存和硬盘
  9. CSS 尺寸 (Dimension)
  10. 【转】OpenGL相关函数库介绍
  11. java关键字 (jdk6),各自的含义是什么?
  12. EZOJ 网同14(蛋蛋与北大信科-Splay的颜色分离,寻找结点所在子树)
  13. JSP内置对象--response对象 (addCookie(),setHeader(),sendRedirect())
  14. 捕获arm托管磁盘虚拟机,并进行还原
  15. ES 19 - Elasticsearch的检索语法(_search API的使用)
  16. jQuery获取各种位置方法
  17. centos install jdk
  18. [iOS]深入理解GCD
  19. 【java】之类加载机制
  20. 三个php加密解密算法

热门文章

  1. gulpfile.js文档
  2. zkw费用流 学习笔记
  3. Flask---使用Bootstrap新建第一个demo
  4. mongoDB与sql聚合操作对应图
  5. 给你灵感!21个精美的 iOS APP 网站设计欣赏
  6. css3中新增的样式使用方法
  7. 【CodeForces】790 C. Bear and Company 动态规划
  8. JavaScript事件和方法
  9. 【洛谷 P2216】 [HAOI2007]理想的正方形(二维ST表)
  10. python3爬虫.3.下载网页图片