문제 설명
ax2 + yx + y-c = 0 을 만족하는 두 정수 (x, y)를 출력하시오. 만약 답이 여러 개라면 x값이 가장 작을 때의 (x, y)를 출력하고, 만약 그러한 쌍이 여러 개라면 그 중에 y값이 가장 작은 쌍을 출력하시오.
(단, 방정식을 만족하는 두 정수 x와 y가 존재하지 않으면 -1을 출력하고, 만약 무한히 많은 해가 존재한다면 문자열 INF를 출력한다.)
출제자. shihm1212
입력 설명
첫 줄에 a와 c가 주어진다. (단, a>=c 를 항상 만족하며 a와 c는 절댓값이 1000이하인 정수이다)
출력 설명
문제에 적힌 방정식을 참으로 만드는 두 정수 x와 y를 출력한다. 만약 그러한 정수 쌍이 없다면 -1을 출력한다.
위의 방정식을 만족하는 정수 쌍 (x, y)가 무수히 많다면 문자열 INF를 출력한다.
답이 유한하고 2가지 이상이라면 x값이 최소인 쌍을 출력하고 x값이 최소인 쌍이 여러 개라면 그 중 y값이 최소인 쌍을 출력한다.