Submission #23301

---

Source Code Expand

#include <cstdio>
#include <cstring>
#include <algorithm>


long long gcd(long long a, long long b) {
	while (a != 0) {
		long long t = b % a;
		b = a;
		a = t;
	}
	return b;
}

long long gao(long long n, long long X, long long Y) {
	if (2 * n % Y != 0) {
		return -1;
	}
	X *= 2 * n / Y;
	Y = 2 * n;
	X = n * (n + 1) - X;
	if (X % 2 == 0 && X / 2 >= 1 && X / 2 <= n) {
		return X / 2;
	}
	return -1;
}

int main() {
	long long X, Y;
	scanf("%lld/%lld", &X, &Y);
	long long g = gcd(X, Y);
	X /= g;
	Y /= g;
	long long D = X / Y * 2;
	bool hasOne = false;
	for (long long i = std::max(D - 10, 1LL); i <= D + 10; ++i) {
		long long cur = gao(i, X, Y);
		if (cur != -1) {
			printf("%lld %lld\n", i, cur);
			hasOne = true;
		}
	}
	if (!hasOne) {
		printf("Impossible\n");
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:30:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result