150032025-02-11 06:39:37BencuA sárkány feladványa (50)cpp17Accepted 50/501ms500 KiB
#include <bits/stdc++.h>

using namespace std;
int lnko(int a, int b) {
    int m=a%b;
    while (m!=0) {
        a=b;
        b=m;
        m=a%b;
    }
    return b;
}
unsigned long long lkkt (long long a, long long b) {
    long long m=a%b,x=a,y=b;
    while (m!=0) {
        a=b;
        b=m;
        m=a%b;
    }
    return (x*y)/b;
}
void szam (long long a, long long b, long long n) {
    unsigned long long t=lkkt(a,b);
        if (t>=pow(10,n)) cout<<-1<<endl;
        else {
            int i=0;
            unsigned long long k=1;
            while (t/k!=0) {
                i++;
                k=k*10;
            }
            cout<<t;
            for (int j=1; j<=(n-i); j++) cout<<0;
            cout<<endl;
        }
    }

int main()
{
    //ifstream f("be.in");
    long long a,b,n;
    for (int u=1; u<=3; u++) {
        //f>>a>>b>>n;
        cin>>a>>b>>n;
        szam(a,b,n);
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Accepted3/31ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms316 KiB
6Accepted3/31ms316 KiB
7Accepted3/31ms316 KiB
8Accepted3/31ms316 KiB
9Accepted3/31ms500 KiB
10Accepted3/31ms392 KiB
11Accepted3/31ms316 KiB
12Accepted3/31ms316 KiB
13Accepted4/41ms500 KiB
14Accepted4/41ms316 KiB
15Accepted4/41ms316 KiB
16Accepted4/41ms316 KiB
17Accepted4/41ms316 KiB