176072025-08-09 15:19:43BucsMateA sárkány feladványa (50)cpp17Elfogadva 50/501ms576 KiB
#include <iostream>

using namespace std;

long long lcm(long long a, long long b)
{
    long long prod = a*b;
    while(b != 0){
        long long temp = a;
        a = b;
        b = temp % b;
    }
    return (prod/a);
}

int nrDigits(long long num)
{
    int nr = 0;
    while(num > 0){
        num /= 10;
        nr++;
    }
    return nr;
}

int main()
{
    for(int t = 0; t < 3; t++){
        long long a, b, N;
        cin >> a >> b >> N;

        long long lkkt = lcm(a, b);
        int szamjegyek = nrDigits(lkkt);
        if(szamjegyek > N){
            cout << -1;
        }
        else{
            cout << lkkt;
            for(int i = 0; i < N - szamjegyek; ++i){
                cout << 0;
            }
        }
        cout << endl;
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms352 KiB
10Elfogadva3/31ms316 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva3/31ms316 KiB
13Elfogadva4/41ms316 KiB
14Elfogadva4/41ms576 KiB
15Elfogadva4/41ms316 KiB
16Elfogadva4/41ms316 KiB
17Elfogadva4/41ms316 KiB