9594 2024. 02. 23 13:57:19 zeytonx A sárkány feladványa (50) cpp17 Elfogadva 50/50 4ms 4132 KiB
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<ll,ll> pll;
typedef vector<ll> vll;
typedef set<ll> sll;
typedef queue<ll> qll;
typedef priority_queue<ll> pqll;
typedef vector<vll> v2ll;
typedef map<ll,ll> mll;
typedef vector<pll> vpll;
#define fs first
#define sc second
#define pb push_back

const ll MOD = 1e9+7;

ll binpow(ll a, ll b)
{
    ll ans = 1;
    while(b > 0)
    {
        if(b % 2 == 0)
        {
            b /= 2;
            a *= a;
        }
        ans *= a;
        b--;
    }
    return ans;
}

void solve()
{
    ll a, b, c;
    cin >> a >> b >> c;
    mll primes_a, primes_b, primes;
    ll index = 2;
    while(a != 1)
    {
        while(a % index == 0)
        {
            primes_a[index]++;
            primes[index] = max(primes[index], primes_a[index]);
            a /= index;
        }
        index++;
    }
    index = 2;
    while(b != 1)
    {
        while(b % index == 0)
        {
            primes_b[index]++;
            primes[index] = max(primes[index], primes_b[index]);
            b /= index;
        }
        index++;
    }
    ll ans = 1;
    for(auto i : primes)
    {
        ans *= binpow(i.fs, i.sc);
    }
    string sans = to_string(ans);
    if(sans.size() == c)
        cout << sans << "\n";
    else
    if(sans.size() > c)
        cout << -1 << "\n";
    else
    {
        cout << sans;
        for(ll i = 0; i < c-sans.size(); i++)
            cout << "0";
        cout << "\n";
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    ll t = 3;
    //cin >> t;
    while(t--)
        solve();
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 3ms 2052 KiB
3 Elfogadva 3/3 3ms 2140 KiB
4 Elfogadva 3/3 3ms 2364 KiB
5 Elfogadva 3/3 3ms 2596 KiB
6 Elfogadva 3/3 3ms 2808 KiB
7 Elfogadva 3/3 3ms 2876 KiB
8 Elfogadva 3/3 4ms 3104 KiB
9 Elfogadva 3/3 3ms 3320 KiB
10 Elfogadva 3/3 3ms 3492 KiB
11 Elfogadva 3/3 3ms 3716 KiB
12 Elfogadva 3/3 3ms 3936 KiB
13 Elfogadva 4/4 4ms 3948 KiB
14 Elfogadva 4/4 3ms 4048 KiB
15 Elfogadva 4/4 3ms 4132 KiB
16 Elfogadva 4/4 3ms 4116 KiB
17 Elfogadva 4/4 4ms 4116 KiB