150032025-02-11 06:39:37BencuA sárkány feladványa (50)cpp17Elfogadva 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;
}
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/31ms500 KiB
10Elfogadva3/31ms392 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva3/31ms316 KiB
13Elfogadva4/41ms500 KiB
14Elfogadva4/41ms316 KiB
15Elfogadva4/41ms316 KiB
16Elfogadva4/41ms316 KiB
17Elfogadva4/41ms316 KiB