PivotOJ

How Many Balls?

시간 제한: 1000ms메모리 제한: 2048MB출처: ICPC ECNA 2025-2026BOJ 35379

문제

If a bag contains rr red balls and gg green balls and two balls are drawn at random, the probability of getting one ball of each color is P(r,g)=2rg(r+g)(r+g1) P(r, g) = \frac{2rg}{(r+g)(r + g - 1)}

Write a program which takes as input a rational number p/qp/q in lowest terms and determines whether there is a number r106r \leq 10^6 and a grg \geq r for which P(r,g)=p/qP(r, g) = p/q.

입력

The only line of input contains two space-separated positive integers pp (p>0p > 0) and qq (2p1q1000 2p - 1 \leq q \leq 1000). These two integers are guaranteed to be relatively prime.

출력

If there is a solution, print the two positive integers rr and gg satisfying the conditions above, separated by a space. If there are multiple solutions, output the one with the smallest rr value. For any rr value, there is at most one gg value (grg \geq r), which solves P(r,g)=p/qP(r,g) = p/q. If there is no solution with r106r \leq 10^6, print the word impossible.

예제

예제 1

입력
12 25
출력
9 16

예제 2

입력
8 25
출력
impossible
코드를 제출하려면 로그인하세요.