题解 CF1497C2 【k-LCM (hard version)】

_caiji_ · 2021-03-20 09:09:40 · 题解

此题与 CF1497C1 有异曲同工之妙。

我们知道，\operatorname{lcm}(1,x)=x，不难想到，\operatorname{lcm}(1,1,...,1,x) 也等于 x，有多少个 1 不影响结果。那么我们可以输出 k-3 个 1，并将 n 减去 k-3，然后按照 CF1497C1 中 k=3 的情况处理即可。

int n,k;
int mian(){
    scanf("%d%d",&n,&k);
    while(k>3) n--,k--,printf("1 ");//while循环更容易理解
    if(n&1) printf("%d %d 1",n/2,n/2);
    else if(n%4==0) printf("%d %d %d",n/2,n/4,n/4);
    else printf("%d %d 2",n/2-1,n/2-1);
    return puts(""),0;
}