20562022-12-16 00:13:32kovacs.peter.18fA sárkány feladványa (50)cpp11Elfogadva 50/503ms4504 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1892 KiB
2Elfogadva0/02ms2120 KiB
3Elfogadva3/32ms2324 KiB
4Elfogadva3/32ms2392 KiB
5Elfogadva3/32ms2588 KiB
6Elfogadva3/32ms2820 KiB
7Elfogadva3/32ms2900 KiB
8Elfogadva3/32ms3032 KiB
9Elfogadva3/32ms3228 KiB
10Elfogadva3/32ms3408 KiB
11Elfogadva3/32ms3608 KiB
12Elfogadva3/32ms3816 KiB
13Elfogadva4/42ms3888 KiB
14Elfogadva4/42ms4020 KiB
15Elfogadva4/42ms4224 KiB
16Elfogadva4/42ms4432 KiB
17Elfogadva4/42ms4504 KiB