제출 #445907

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
445907		Jasiekstrz	Euklid (COCI20_euklid)	C++17	110 / 110	1 ms	312 KiB

euklid

#include<bits/stdc++.h>
#define fi first
#define se second
using namespace std;
void solve()
{
	long long g,h;
	cin>>g>>h;
	long long x;
	for(long long l=1,r=2;true;l*=h,r*=h)
	{
		x=((l-1)/g+1)*g;
		x=max(x,2*g);
		if(x<r)
			break;
	}
	x/=g;
	long long a=x*h+1;
	cout<<g*a<<" "<<g*x<<"\n";
	return;
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int qq;
	cin>>qq;
	while(qq--)
		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