Yaxşı massiv (Həll təhlili)

Həll

Qeyd edin ki, arrayın fərqli elementləri üzərində heç bir məhdudiyyət yoxdur, beləliklə, biz massiv üçün $a$ və $b$ iki elementi nəzərə ala bilərik ki, \gcd(a,b)=x və \text{lcm}(a,b)=y olsun. Qeyd edin ki, a \cdot b =\gcd(a,b) \cdot \text{lcm}(a,b), bu da \text{lcm}(a,b)-nin \gcd(a,b)-yə bölünməsini tələb edir, beləliklə, bir həll var, əgər \text{lcm}(a,b) \bmod \gcd(a,b)=0, yəni bir həll var, əgər y \bmod x=0.

Minimal həll [\underbrace{x,x,x,...,x}_{n-1 \text{ dəfə}},y] massiv üçün doğrudur, çünki həmişə x \le y olduğu təmin edilir.

Yeganə kənar hal n=1 olduqda x=y olmalıdır.

Komplekslik $\mathcal{O}(1)$.

for _ in range(int(input())):
    n,x,y=map(int,input().split())
    if(n==1):
        if(x==y):
            print(x)
        else:
            print(-1)
    else:
        if(y%x==0):
            print(*([x]*(n-1)+[y]))
        else:
            print(-1)