Submission #23904

---

Source Code Expand

def solve(X,Y):
	global ans
	ans = []
	def check(N):
		global ans
		if X*N%Y==0:
			M = N*(N+1)/2-X*N/Y
			if 1<=M<=N:
				ans += [(N,M)]
	# N is odd
	N = X/Y*2+1 if X%Y!=0 else (X/Y+1)*2-1
	check(N)
	# N is even
	XX=2*X-Y;YY=2*Y	# XX/YY = X/Y-1/2
	N = (XX/YY+1)*2 if XX%YY!=0 else (XX/YY+1)*2
	check(N)
	if ans==[]:
		print "Impossible"
	else:
		for a in ans[::-1]:
			print a[0],a[1]
"""
for N in range(1,10):
	for M in range(1,N+1):
		print N,M
		solve(sum(range(N+1))-M,N)
		print
"""
X,Y=map(int,raw_input().split("/"))
solve(X,Y)

Submission Info

Judge Result