147082025-01-28 19:32:14feheristvanA sárkány feladványa (50)cpp17Wrong answer 47/501ms560 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 ++;
            }
            cout << endl;
        }
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base47/50
1Accepted0/01ms316 KiB
2Accepted0/01ms500 KiB
3Accepted3/31ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms320 KiB
6Accepted3/31ms540 KiB
7Accepted3/31ms316 KiB
8Accepted3/31ms316 KiB
9Wrong answer0/31ms316 KiB
10Accepted3/31ms368 KiB
11Accepted3/31ms316 KiB
12Accepted3/31ms316 KiB
13Accepted4/41ms316 KiB
14Accepted4/41ms316 KiB
15Accepted4/41ms560 KiB
16Accepted4/41ms316 KiB
17Accepted4/41ms316 KiB