codeforces 803C Maximal GCD

题意：给你n,k（<=1e10）,求恰好k个递增的正整数的和等于n，并且是这K个数 的最大公因数最大。思路：看了某dalao的代码后得到思路=。=，这k个数的gcd的必定是n的因数（可以看成很多个  这K个数的gcd   相加等于n），于是变成枚举n的因数，可以知道只需要枚举1~sqrt（n）就行，复杂度就变成10的5次方了。。。然后贪心，先从n/i开始判断，再判断i。。（假设当前枚举的gcd为x）。。若1x+2x+3x+....+kx<=n，那么必能把n分成k个递增的x的倍数。。下面是代码；

#include
#include
#include
using namespace std;

long long n,k;
bool check(long long x)
{
    if(x>n*2/k/(k+1))
        return false;
    for(int i = 1;i<=k-1;i++)
    {
        printf("%lld ",x*i);
        n -= x*i;
    }
    printf("%lld",n);
    return true;
}

int main()
{
    cin>>n>>k;

    for(int i = 1;(long long)i*i<=n;i++)
    {
        if(n%i)
            continue;
        if(check(n/i))
            return 0;
    }
    for(int i = sqrt(n)+1;i>=1;i--)
    {
        if(n%i)
            continue;
        if(check(i))
            return 0;
    }
    printf("-1");
    return 0;
}