Submission #473661

#	Time	Username	Problem	Language	Result	Execution time	Memory
473661		CaroLinda	Euklid (COCI20_euklid)	C++14	110 / 110	1 ms	292 KiB

euklid

#include <bits/stdc++.h>

using namespace std ;

long long g , h ;

int main()
{
	int T; 
	scanf("%d", &T ) ;
	while(T--)
	{
		scanf("%lld %lld", &g, &h ) ;
		
		long long G = g , H = h ;
		
		while(H <= G ) H = H*h ;
		
		long long p = H%G ;
		p = G-p ;		
		H += p ;
		
		printf("%lld %lld\n", H*h + G , H ) ;
		
	}
}

Compilation message (stderr)

euklid.cpp: In function 'int main()':
euklid.cpp:10:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   10 |  scanf("%d", &T ) ;
      |  ~~~~~^~~~~~~~~~~
euklid.cpp:13:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |   scanf("%lld %lld", &g, &h ) ;
      |   ~~~~~^~~~~~~~~~~~~~~~~~~~~~

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