题解 CF1497C1 【k-LCM (easy version)】

_caiji_ · 2021-03-20 08:26:53 · 题解

看数据范围，1\leq T\leq10^4，1\leq n\leq 10^9，显然是构造题。

我们分三类讨论：

int n,k;
int mian(){
    scanf("%d%d",&n,&k);
    if(n%2==1) printf("1 %d %d",n/2,n/2);
    else if(n%4==0) printf("%d %d %d",n/2,n/4,n/4);
    else printf("2 %d %d",n/2-1,n/2-1);
    return puts(""),0;
}