219692026-01-14 11:48:54AKrisztianA sárkány feladványa (50)cpp17Accepted 50/502ms508 KiB
#include <iostream>

using namespace std;

int main()
{
    for (int q=0; q<3; q++)
    {
        unsigned long long int A, B, N;
        cin >> A >> B >> N;
        unsigned long long int lnko, lkkt, AB;
        AB=A*B;
        while (A!=B)
        {
            if (A>B)
            {
                A=A-B;
            }
            else
            {
                B=B-A;
            }
        }
        lnko=A;
        lkkt=AB/lnko;

        string s;
        s=to_string(lkkt);
        if (s.size()>N)
        {
            cout << -1 << endl;
        }
        else if (s.size()==N)
        {
            cout << lkkt << endl;
        }
        else
        {
            cout << lkkt;
            for (unsigned long long int i=2; i<=N-s.size(); i++)
            {
                cout << 0;
            }
            cout << 0 << endl;
        }
    }

    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Accepted3/31ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms316 KiB
6Accepted3/32ms316 KiB
7Accepted3/31ms508 KiB
8Accepted3/31ms316 KiB
9Accepted3/31ms500 KiB
10Accepted3/31ms316 KiB
11Accepted3/31ms316 KiB
12Accepted3/31ms316 KiB
13Accepted4/41ms316 KiB
14Accepted4/41ms316 KiB
15Accepted4/41ms316 KiB
16Accepted4/41ms316 KiB
17Accepted4/41ms316 KiB