8845 2024. 02. 01 16:36:08 hackemon A sárkány feladványa (50) cpp17 Elfogadva 50/50 3ms 3868 KiB
#include <bits/stdc++.h>
using namespace std;

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

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


int main() {
    //freopen("be1.txt", "r", stdin);

    for(int i = 0;i < 3;i++ ) {
        long long a, b, c;
        cin >> a >> b >> c;
        long long f = lcm(a, b);
        int counter = 0; 
        long long t = f;
        while(t > 0) {
            t/=10;
            counter++;
        }
        if(counter > c) cout << -1;
        else {
            cout << f;
            for(int i = 0;i < c - counter;i++) {
                cout << 0;
            }
        }
        cout << endl;
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 2064 KiB
2 Elfogadva 0/0 3ms 2276 KiB
3 Elfogadva 3/3 3ms 2404 KiB
4 Elfogadva 3/3 3ms 2492 KiB
5 Elfogadva 3/3 3ms 2632 KiB
6 Elfogadva 3/3 3ms 2848 KiB
7 Elfogadva 3/3 3ms 3012 KiB
8 Elfogadva 3/3 3ms 2996 KiB
9 Elfogadva 3/3 3ms 3000 KiB
10 Elfogadva 3/3 3ms 3128 KiB
11 Elfogadva 3/3 3ms 3348 KiB
12 Elfogadva 3/3 3ms 3564 KiB
13 Elfogadva 4/4 3ms 3612 KiB
14 Elfogadva 4/4 3ms 3616 KiB
15 Elfogadva 4/4 3ms 3616 KiB
16 Elfogadva 4/4 3ms 3868 KiB
17 Elfogadva 4/4 3ms 3836 KiB