3976近似整数

3976   近似整数

题目描述

给定一个浮点数Ａ和一个整数L，求在范围[1，L]内的两个整数n和d，使得n/d能近似等于Ａ，且使误差|Ａ－n/d|最小。

输入格式:

第一行为一个浮点数Ａ，第二行为一个整数Ｌ。

输出格式:

两个整数n和d。
输入样例 复制 
3.14159265358979
10000
输出样例 复制 
355 113

说明

40
75
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型分治
难        度