Submission #1069922

---

Source Code Expand

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String[] a = sc.next().split("/");
		long X = Long.parseLong(a[0]);
		long Y = Long.parseLong(a[1]);
		boolean f = false;
		long gcd = gcd(X, Y);
		X /= gcd;
		Y /= gcd;
		for (long i = 2 * X / Y - 1; i <= 1 + 2 * X / Y; ++i) {
			if (i % Y == 0 && i * (i + 1) / 2 - i / Y * X > 0) {
				System.out.println(i + " " + (i * (i + 1) / 2 - i / Y * X));
				f = true;
			}
		}
		if (!f)
			System.out.println("Impossible");
	}

	static void tr(Object... objects) {
		System.out.println(Arrays.deepToString(objects));
	}

	static long gcd(long a, long b) {
		if (a > b) {
			long d = a;
			a = b;
			b = d;
		}
		if (a == 0)
			return b;
		return gcd(a, b % a);
	}

}

Submission Info

Judge Result