codeforces/contest/803/problem C

题目：C. Maximal GCD

题意：输入n,k.将n拆成k个数的序列，使得这k个数的gcd最大。（且序列严格递增）。1 ≤ n, k ≤ 10¹⁰ 。

分析：假设k个数的gcd为d,则一定有d|n，(即d一定是n的因子)；遍历n所有的因子到即可。不要忘记考虑d和 的情况。

代码：

/*
Problem: C. Maximal GCD
Time: 2017/5/4/19:29
*/

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#include <map>
#include <vector>
#define ll long long
#define inf 100000000
#define N 1000000
using namespace std;

int main()
{
    ll n,k;
    scanf("%I64d%I64d",&n,&k);
    if(k>(ll)1e6){printf("-1\n");return ;}

    ll ma=n*/k/(k+);
    if(ma==){printf("-1\n");return ;}
    ll ans=;
    for(ll i=;i<=sqrt(n);i++)
    {
        if(n%i==)
        {
            if(i<=ma&&i>ans) ans=i;
            if((n/i)<=ma&&(n/i)>ans) ans=n/i;
        }
    }
    for(ll i=;i<k;i++)
        printf("%I64d ",ans*i);
    printf("%I64d\n",n-ans*k*(k-)/);
    return ;
}