Submission #482869

#	Time	Username	Problem	Language	Result	Execution time	Memory
482869		rainboy	Euklid (COCI20_euklid)	C11	110 / 110	1 ms	332 KiB

euklid

#include <stdio.h>

int main() {
	int t;

	scanf("%d", &t);
	while (t--) {
		int a, b;
		long long l, r;

		scanf("%d%d", &a, &b);
		l = b, r = b + b - 1;
		while (1) {
			long long x = r / a * a;

			if (x >= l && a < x) {
				printf("%lld %lld\n", x, x * b + a);
				break;
			}
			l *= b, r = (r + 1) * b - 1;
		}
	}
	return 0;
}

Compilation message (stderr)

euklid.c: In function 'main':
euklid.c:6:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
    6 |  scanf("%d", &t);
      |  ^~~~~~~~~~~~~~~
euklid.c:11:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   11 |   scanf("%d%d", &a, &b);
      |   ^~~~~~~~~~~~~~~~~~~~~

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