9394 2024. 02. 21 12:14:03 Vkrisztian01 A sárkány feladványa (50) cpp17 Elfogadva 50/50 3ms 3608 KiB
#include <iostream>
#include<algorithm>

using namespace std;

long long int gcd(long long int a,long long int b)
{
    if(a<b) swap(a,b);
    if(b) return gcd(a%b,b);
    return a;
}

long long int lcm(long long int a,long long int b)
{
    return a*b/gcd(a,b);
}

int szamjegy(long long int x)
{
    int db=0;
    while(x)
    {
        ++db;
        x/=10;
    }
    return db;
}

int main()
{
    int q=3;
    long long int a,b,c,t,k;
    while(q--)
    {
        cin>>a>>b>>t;
        c=lcm(a,b);
        k=szamjegy(c);
        if(k>t)
        {
          cout<<-1<<endl;
          continue;
        }
        cout<<c;
        t-=k;
        while(t--)cout<<0;
        cout<<endl;
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1876 KiB
2 Elfogadva 0/0 3ms 2116 KiB
3 Elfogadva 3/3 3ms 2328 KiB
4 Elfogadva 3/3 3ms 2488 KiB
5 Elfogadva 3/3 3ms 2604 KiB
6 Elfogadva 3/3 2ms 2672 KiB
7 Elfogadva 3/3 3ms 2800 KiB
8 Elfogadva 3/3 3ms 3016 KiB
9 Elfogadva 3/3 3ms 3248 KiB
10 Elfogadva 3/3 3ms 3360 KiB
11 Elfogadva 3/3 3ms 3380 KiB
12 Elfogadva 3/3 3ms 3520 KiB
13 Elfogadva 4/4 3ms 3604 KiB
14 Elfogadva 4/4 3ms 3608 KiB
15 Elfogadva 4/4 3ms 3604 KiB
16 Elfogadva 4/4 3ms 3608 KiB
17 Elfogadva 4/4 3ms 3608 KiB