제출 #861132

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
861132		vjudge1	Euklid (COCI20_euklid)	C++14	110 / 110	1 ms	532 KiB

euklid

#include<cstdio>
typedef long long ll;
int read(){
	int ch=getchar(),num=0;
	while(ch<48||ch>57)ch=getchar();
	while(ch>=48&&ch<=57)num=(num<<3)+(num<<1)+(ch^48),ch=getchar();
	return num;
}
int task;
ll a,b,now,temp;
int main(){
	task=read();
	while(task--){
		a=read(),b=read();
		now=b;
		while(true){
			if(a<now){
				temp=a*(now/a+1);
				b=temp*b+a;
				a=temp;
				break;
			}
			now*=b;
		}
		printf("%lld %lld\n",a,b);
	}
	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