9100 2024. 02. 13 22:26:30 RRoli A sárkány feladványa (50) cpp17 Elfogadva 50/50 3ms 4032 KiB
#include <bits/stdc++.h>
using namespace std;

#define schlong_long long long

schlong_long lkkt(schlong_long a, schlong_long b) {
    schlong_long m = a % b, x = a, y = b;
    while(m != 0) {
        a = b;
        b = m;
        m = a % b;
    }
    return x * y / b;
}

schlong_long szjsz(schlong_long k) {
    schlong_long t = 0;
    while(k != 0) {
        k /= 10;
        t++;
    }
    return t;
}

int main()
{
    for(schlong_long i = 0; i < 3; i++) {
        schlong_long a, b, n;
        cin >> a >> b >> n;
        schlong_long p = lkkt(a, b);
        if(p > pow(10, n)-1) cout << -1;
        else {
            cout << p;
            for(schlong_long j = szjsz(p); j < n; j++) cout << 0;
        }
        cout << '\n';
    }

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1876 KiB
2 Elfogadva 0/0 3ms 2068 KiB
3 Elfogadva 3/3 3ms 2308 KiB
4 Elfogadva 3/3 3ms 2528 KiB
5 Elfogadva 3/3 3ms 2612 KiB
6 Elfogadva 3/3 3ms 2736 KiB
7 Elfogadva 3/3 3ms 2948 KiB
8 Elfogadva 3/3 3ms 3036 KiB
9 Elfogadva 3/3 3ms 3272 KiB
10 Elfogadva 3/3 3ms 3216 KiB
11 Elfogadva 3/3 3ms 3452 KiB
12 Elfogadva 3/3 3ms 3668 KiB
13 Elfogadva 4/4 3ms 3752 KiB
14 Elfogadva 4/4 3ms 3640 KiB
15 Elfogadva 4/4 3ms 3636 KiB
16 Elfogadva 4/4 3ms 4032 KiB
17 Elfogadva 4/4 3ms 3800 KiB