1380: 分式

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:12 Solved:9

Description

输入一个浮点数d,找出所有满足$|\frac{y}{x}-d|<10^{-6}$的x和y,且$y\in[1,1000],x\in[y,1000]$,保证存在解,
x和y均为正整数
$d\in(0,1]$

Input

一个浮点数d,小数点后最多4位

Output

每行输出一个解
输出y,x。
顺序按y从小到大,y相同则按x从小到大

Sample Input Copy

0.13

Sample Output Copy

13 100
26 200
39 300
52 400
65 500
78 600
91 700
104 800
117 900
130 1000

Source/Category