/ WHOJ / 题库 /

寻找完美分数

寻找完美分数

题目描述

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

格式

输入格式

第一行是一个浮点数 tt;
第二行是一个整数 LL

输出格式

一行,两个整数 xxyy 以空格隔开

样例1

样例输入1

5.12468
10000

样例输出1

6001 1171

来源

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