Submission #474040

#	Time	Username	Problem	Language	Result	Execution time	Memory
474040		mychecksedad	Euklid (COCI20_euklid)	C++17	110 / 110	8 ms	312 KiB

euklid

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
#define pb push_back
const int N = 1010, F = 1e9;



int main(){
	cin.tie(0); ios::sync_with_stdio(0);
	int t;
	cin >> t;
	while(t--){
		ll g, h;
		cin >> g >> h;
		ll k = h;
		ll b = g * ((g - 1 + k) / g);
		while(b <= g){
			k *= h;
			b = g * ((g - 1 + k) / g);
		}
		cout << (b*h + g) << ' ' << b << '\n';
	}	

	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