1613 2022. 11. 29 11:40:54 kicsiboglar A sárkány feladványa (50) cpp11 Elfogadva 50/50 3ms 3652 KiB
#include <iostream>
#include <vector>
#include <algorithm>
#define ll long long 

using namespace std;

//ifstream cin ("input.in");
//ofstream cout ("output.out");

ll n,m,i,j,a,b,c;

ll lnko (ll a, ll b)
{
    ll r=1;
    if (a==0||b==0) 
    {
        ll m=max(a,b);
        m=max(m,1LL);
        return m;
    }
    r=a%b;
    while (r!=0)
    {
        a=b;
        b=r;
        r=a%b;
    }
    return b;
}

ll lkkt (ll a, ll b)
{
    return a*b/lnko(a,b);
}

ll szamj (ll a)
{
    ll db=1;
    while (a>9)
    {
        db++;
        a=a/10;
    }
    return db;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    for (i=1;i<=3;++i)
    {
        cin>>a>>b>>n;
        m=lkkt(a,b);
        j=szamj(m);
        if (j>n) cout<<"-1\n";
        else
        {
            cout<<m;
            n-=j;
            while (n) 
            {
                n--;
                cout<<"0";
            }
            cout<<"\n"; 
        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1764 KiB
2 Elfogadva 0/0 2ms 1992 KiB
3 Elfogadva 3/3 2ms 2152 KiB
4 Elfogadva 3/3 2ms 2364 KiB
5 Elfogadva 3/3 2ms 2440 KiB
6 Elfogadva 3/3 2ms 2568 KiB
7 Elfogadva 3/3 2ms 2772 KiB
8 Elfogadva 3/3 2ms 2844 KiB
9 Elfogadva 3/3 2ms 2844 KiB
10 Elfogadva 3/3 2ms 2948 KiB
11 Elfogadva 3/3 2ms 3024 KiB
12 Elfogadva 3/3 2ms 3524 KiB
13 Elfogadva 4/4 2ms 3492 KiB
14 Elfogadva 4/4 2ms 3596 KiB
15 Elfogadva 4/4 2ms 3652 KiB
16 Elfogadva 4/4 2ms 3524 KiB
17 Elfogadva 4/4 2ms 3584 KiB