cf 804c

最新推荐文章于 2020-03-12 14:55:18 发布

chaojidage

最新推荐文章于 2020-03-12 14:55:18 发布

阅读量509

点赞数

分类专栏：乱搞

本文链接：https://blog.csdn.net/zsd201531107026/article/details/70948237

版权

乱搞专栏收录该内容

32 篇文章 0 订阅

订阅专栏

题意：给你两个数n , k让你构造k个数，使得他们的最大公约数最大，然后，其中的和为n 。
思路枚举n的约数（本来就是，sqrt（n）的，结果傻逼了，直接线性过去的，O(n)的就gg了。。。。还有就是，long long 的范围是9e9，直接过去会吃精。然后要判断一下k

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <cmath>

using namespace std;
typedef long long LL;

LL ans = 0 , xx , n , k;

void check(LL x)
{
    LL sum = x * xx;
    if(sum > n) return;
    else if((n - sum) % x == 0) ans = max(ans , x);
}

int main()
{
    scanf("%I64d %I64d",&n , &k);
    xx = (1 + k) * k / 2;
    printf("x = %I64d\n",xx);
    if((1 + k) * k / 2 > n || k > 200000) { printf("-1\n"); return 0;}
    for(LL i = 1 ; i * i <= n ; i++){
        if(n % i == 0){
            check(i);
            check(n / i);
        }
    }
    LL sum = 0;
    for(int i = 1 ; i < k ; i++) printf("%I64d ",ans * i) , sum += (ans * i);
    printf("%I64d\n",n - sum);
    return 0;
}