Submission #328850

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

euklid

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

int main(){
	ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	LL t,G,H;
	cin >> t;
	while(t--){
		cin >> G >> H;
		LL pa=1;
		for(LL i=1;;i++){
			pa*=H;
			if(pa>G)break;
		}
		LL B=G*((pa+G-1)/G);
		LL A=H*B+G;
		cout << A << " " << 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