Cho bốn số nguyên dương X, Y, Z và N. Hãy tìm số nguyên dương nhỏ nhất có N chữ số chia hết đồng thời cho X, Y, Z. Ví dụ với X = 2, Y = 3, Z = 5, N = 4 ta tìm được số nguyên dương nhỏ nhất có 4 chữ số là 1020 chia hết cho cả 2, 3, 5. Input - Dòng đầu tiên đưa vào số lượng test T (T100). - Những dòng kế tiếp đưa vào T bộ test. Mỗi bộ test là bộ bốn số X, Y, Z, N. Các số X, Y, Z, N thỏa mãn ràng buộc dưới đây: 1 X, Y, Z 105; N18. Output - Đưa ra theo từng dòng kết quả mỗi test là số nguyên nhỏ nhất có N chữ số chia hết đồng thời cho X, Y, Z. Trong trường hợp không có số nguyên N chữ số thỏa mãn yêu cầu bài toán đưa ra giá trị -1 INPUT OUTPUT 3 1020 2 3 5 4 120 4 5 6 3 -1 3 5 7 2 Code bằng C++ giúp mik vs ạ, mik đang cần gấp:>>

Một số chia hết đồng thời cho X, Y, Z tức số đó chia hết cho BCNN(X, Y, Z).

Vậy ta chỉ cần tìm ceil(`10^{N-1}` / BCNN(X, Y, Z)) * BCNN(X, Y, Z) và kiểm tra xem nó có vượt quá N chữ số hay không.

$\\$

Code tham khảo:

#include <bits/stdc++.h>

#define ll long long

using namespace std;

ll lcm(ll a, ll b) {
    return a * b / __gcd(a, b);
}

void solve() {
    ll x, y, z, n; cin >> x >> y >> z >> n;
    ll bcnn = lcm(x, lcm(y, z));
    ll res = (long long)(ceil(pow(10, n-1) / bcnn)) * bcnn;
    if (res < pow((unsigned long long)10, n)) cout << res;
    else cout << -1;
    cout << '\n';
}

int main() {
    
    int t; cin >> t;
    while (t --> 0) {
        solve();
    }
    
}

$\\$
(Đã AC)

$\\$
$\\$
$\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}$