Informatica Online Judge

  숫자놀이 [1035 / 040B]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 1   Total Tried : 10


The Champion of this Problem (C++) : N/A
My Best Submission (C++) : N/A

[koistudy.net (31st 최정원)]

Background

할 일 없는 선호는 심심한 나머지 숫자놀이를 시작했다. 선호의 숫자놀이의 규칙은 다음과 같다.

1. 두 수 a, b가 주어진다. (단, a2. a와 b 사이의 수 중 임의의 수 k를 고른다.
3. 만약 가 정수면 a, k중 하나의 값을 n으로 바꾼다. 이 과정을 치환이라고 하자.

4. 3번 과정을 n이 정수가 아니게 될 때까지 실행한다.

치환을 최대 m번 반복할 수 있을 때, 가능한 k값을 모두 구하여라. (단, a<=k<=b)
만약 가능한 값이 없다면 -1을 출력하라.

Input

첫째줄에 a,b가 입력된다.
둘째줄에 x,y가 입력된다.
셋째줄에 m이 입력된다.

[입력값의 정의역>
-2^63<=a, b, x, y<=2^63-1, 0<=m<=100

Output

가능한 k값을 오름차순으로 모두 출력한다.

IO Example

입력
100 127
2 4
3

출력
127

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]