194172025-12-08 18:05:06KristófA sárkány feladványa (50)cpp17Accepted 50/501ms512 KiB
#include <iostream>
#include <string>
using namespace std;

long long gcd(int a,int b)
{
if(a<b)swap(a,b);
while(b!=0)
    {
    int temp=b;
    b=a%b;
    a=temp;
    }
return a;
}

void print(string a,long long l)
{
if(a.size()>l)
    {
    cout<<-1<<endl;
    return;
    }
while(a.size()<l)
    {
    a+="0";
    }
cout<<a<<endl;
}

void solve()
{
long long n,m,l;
cin>>n>>m>>l;
long long nm=n*m;

print(to_string(nm/gcd(n,m)),l);
}



int main()
{
    int t;
    t=3;
    while(t--)
        {
        solve();
        }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms512 KiB
2Accepted0/01ms316 KiB
3Accepted3/31ms316 KiB
4Accepted3/31ms316 KiB
5Accepted3/31ms316 KiB
6Accepted3/31ms316 KiB
7Accepted3/31ms316 KiB
8Accepted3/31ms316 KiB
9Accepted3/31ms316 KiB
10Accepted3/31ms508 KiB
11Accepted3/31ms316 KiB
12Accepted3/31ms316 KiB
13Accepted4/41ms316 KiB
14Accepted4/41ms316 KiB
15Accepted4/41ms316 KiB
16Accepted4/41ms392 KiB
17Accepted4/41ms508 KiB