/ WHOJ / 题库 /

寻找完美分数

寻找完美分数

题目描述

给定一个浮点数 \(t\) 和一个整数 \(L\)。求在 \([1,L]\) 区间内找到两个整数 \(x\) 和 \(y\) 。使得 \(x/y\) 的值最接近于 \(t\)。

格式

输入格式

第一行是一个浮点数 \(t\);
第二行是一个整数 \(L\)。

输出格式

一行,两个整数 \(x\) 和 \(y\) 以空格隔开

样例1

样例输入1

5.12468
10000

样例输出1

6001 1171

来源

地址:\(\text{Online~Judge}\)
作者:征宇
模拟赛\(T3\)