9284 2024. 02. 19 18:55:19 Ablablabla A sárkány feladványa (50) cpp17 Elfogadva 50/50 3ms 4108 KiB
#include <iostream>

using namespace std;

typedef long long ll;

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

int main()
{
    ll t = 3;
    while(t--){
        ll a, b, n;
        cin >> a >> b >> n;

        ll lnko = gcd(a, b);

        ll lkkt = a * b / lnko;

        ll szam = 0;
        ll mas = lkkt;
        while(mas > 0){
            szam++;
            mas /= 10;
        }

        if(szam > n){
            cout << "-1\n";
        } else{
            cout << lkkt;
            for(ll i = szam + 1; i <= n; i++){
                cout << "0";
            }
            cout << "\n";
        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1876 KiB
2 Elfogadva 0/0 3ms 2116 KiB
3 Elfogadva 3/3 3ms 2332 KiB
4 Elfogadva 3/3 3ms 2576 KiB
5 Elfogadva 3/3 3ms 2792 KiB
6 Elfogadva 3/3 3ms 2828 KiB
7 Elfogadva 3/3 3ms 3032 KiB
8 Elfogadva 3/3 3ms 3188 KiB
9 Elfogadva 3/3 3ms 3408 KiB
10 Elfogadva 3/3 3ms 3404 KiB
11 Elfogadva 3/3 3ms 3600 KiB
12 Elfogadva 3/3 3ms 3672 KiB
13 Elfogadva 4/4 3ms 3768 KiB
14 Elfogadva 4/4 3ms 3880 KiB
15 Elfogadva 4/4 3ms 4004 KiB
16 Elfogadva 4/4 3ms 4000 KiB
17 Elfogadva 4/4 3ms 4108 KiB