147072025-01-28 19:31:13feheristvanA sárkány feladványa (50)cpp17Hibás válasz 12/501ms552 KiB
#include <iostream>
#include <bits/stdc++.h>

#define ll long long

using namespace std;

int countDigit(int n) {
      // Base case
    if (n == 0)
        return 1;

    int count = 0;

      // Iterate till n has digits remaining
    while (n != 0) {

          // Remove rightmost digit
        n = n / 10;

          // Increment digit count by 1
        ++count;
    }
    return count;
}

ll lnko(ll a, ll b){
    int m;
    do{
        m = a % b;
        a = b;
        b = m;
    }while(b != 0);
    return a;
}

long long lkkt(ll a, ll b){
    return a * b / lnko(a, b);
}

int main()
{
    long long a, b, n, lk;
    for(int i = 0 ; i < 3; i ++){
        cin >> a >> b >> n;
        lk = lkkt(a, b);
        if(countDigit(lk) == n){
            cout << lk << endl;
        }
        else if(countDigit(lk) > n)
            cout << -1 << endl;
        else{
            cout << lk;
            int j = countDigit(lk);
            while (j < n){
                cout << 0;
                j ++;
            }
        }
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base12/50
1Hibás válasz0/01ms508 KiB
2Hibás válasz0/01ms316 KiB
3Elfogadva3/31ms316 KiB
4Hibás válasz0/31ms316 KiB
5Hibás válasz0/31ms552 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms320 KiB
8Elfogadva3/31ms316 KiB
9Hibás válasz0/31ms316 KiB
10Hibás válasz0/31ms316 KiB
11Hibás válasz0/31ms316 KiB
12Hibás válasz0/31ms508 KiB
13Hibás válasz0/41ms316 KiB
14Hibás válasz0/41ms532 KiB
15Hibás válasz0/41ms316 KiB
16Hibás válasz0/41ms316 KiB
17Hibás válasz0/41ms316 KiB