제출 #375326

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
375326		NONAME	Euklid (COCI20_euklid)	C++17	110 / 110	88 ms	512 KiB

euklid

#include <bits/stdc++.h>
using namespace std;
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());

void solve() {
    long long g, h;
    cin >> g >> h;
    long long H = 1;
    while (H <= g) {
        H *= h;
    }

    long long b = g * ((H + g - 1) / g), a = h * b + g;

    cout << a << " " << b << "\n";
}

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

    int t;
    cin >> t;
    while (t--) {
        solve();
    }

    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