Submission #334702

#	Time	Username	Problem	Language	Result	Execution time	Memory
334702		nikatamliani	Euklid (COCI20_euklid)	C++14	110 / 110	1 ms	492 KiB

euklid

#include <bits/stdc++.h>
using namespace std;
const int N = 2e5+10;
#define ll long long
int main() {
	int t;
	cin >> t;
	auto is_good = [&](ll x, ll g, ll h) {
		if(x <= max(g, h)) return false;
		if(x % g == 0) {
			while(x >= h) {
				x /= h;
			}
			return x == 1;
		} else {
			return false;
		}
	};
	while(t--) {
		ll g, h, p = 1;
		cin >> g >> h; 
		while(!is_good(p + (g - p % g) % g, g, h)) {
			p *= h; 
		}
		ll x = p + (g - p % g) % g;
		ll y = h * x + g;
		cout << x << ' ' << y << '\n';
	}
}

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