2056 2022. 12. 16 00:13:32 kovacs.peter.18f A sárkány feladványa (50) cpp11 Elfogadva 50/50 3ms 4504 KiB
#include <iostream>

using namespace std;

long long gcd(long long a, long long b) {
    return b == 0 ? a : gcd(b, a % b);
}

long long lcm(long long a, long long b) {
    return (a / gcd(a, b)) * b;
}

int digits(long long n) {
    int result = 0;
    while (n) {
        n /= 10;
        ++result;
    }
    return result;
}

void task() {
    long long A, B, N;
    cin >> A >> B >> N;
    long long m = lcm(A, B);
    if (digits(m) > N) {
        cout << "-1\n";
        return;
    }
    cout << m;
    for (int i = digits(m); i < N; i++) {
        cout << 0;
    }
    cout << '\n';
}

int main() {
    cin.sync_with_stdio(false);
    cin.tie(nullptr);

    for (int i = 0; i < 3; i++) {
        task();
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1892 KiB
2 Elfogadva 0/0 2ms 2120 KiB
3 Elfogadva 3/3 2ms 2324 KiB
4 Elfogadva 3/3 2ms 2392 KiB
5 Elfogadva 3/3 2ms 2588 KiB
6 Elfogadva 3/3 2ms 2820 KiB
7 Elfogadva 3/3 2ms 2900 KiB
8 Elfogadva 3/3 2ms 3032 KiB
9 Elfogadva 3/3 2ms 3228 KiB
10 Elfogadva 3/3 2ms 3408 KiB
11 Elfogadva 3/3 2ms 3608 KiB
12 Elfogadva 3/3 2ms 3816 KiB
13 Elfogadva 4/4 2ms 3888 KiB
14 Elfogadva 4/4 2ms 4020 KiB
15 Elfogadva 4/4 2ms 4224 KiB
16 Elfogadva 4/4 2ms 4432 KiB
17 Elfogadva 4/4 2ms 4504 KiB