Submission #342425

#	Time	Username	Problem	Language	Result	Execution time	Memory
342425		limabeans	Euklid (COCI20_euklid)	C++17	110 / 110	1 ms	512 KiB

euklid

#include <bits/stdc++.h>
using namespace std;

template<typename T>
void out(T x) { cout << x << endl; exit(0); }
#define watch(x) cout << (#x) << " is " << (x) << endl





using ll = long long;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());



ll R(ll a, ll b) {
    if (a<b) swap(a,b);
    if (b==1) return a;
    return R(a/b, b);
}


void solve(ll g, ll h) {
    ll hpw=1;
    while (hpw <= g) {
	hpw *= h;
    }

    ll b = g*( (hpw+g-1)/g );
    ll a = h*b + g;
    cout<<a<<" "<<b<<"\n";
}


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



    int t;
    cin>>t;
    while (t--) {
	ll g,h;
	cin>>g>>h;
        solve(g,h);
    }
    
    return 0;
}

• Subtask 1: 4 / 4
• Subtask 2: 8 / 8
• Subtask 3: 8 / 8
• Subtask 4: 15 / 15
• Subtask 5: 40 / 40
• Subtask 6: 35 / 35