#P1650. Integer Approximation

    ID: 651 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 4 上传者: 标签>难度数论其他思维普及+/提高Northeastern Europe 2001Far-Eastern Subregion

Integer Approximation

#P1650P1650. 整数近似整数近似

题目描述题目描述

FORTH编程语言完全不支持浮点运算。其作者Chuck Moore认为,浮点计算速度太慢,且大多数情况下可以通过适当缩放的整数模拟。例如,计算半径为RR的圆的面积时,他建议使用公式R×R×355/113R \times R \times 355 / 113,该公式的近似效果出奇地精确。355/1133.141593355 / 113 \approx 3.141593,与圆周率π\pi的绝对误差仅约为2×1072 \times 10^{-7}

给定一个浮点数AA和整数限制LL,你需要找到两个整数NNDD1N,DL1 \leq N, D \leq L),使得AN/D|A - N/D|的绝对误差最小。

输入输入

输入的第一行包含一个浮点数AA0.1A<100.1 \leq A < 10),精度最多为1515位小数。第二行包含整数限制LL1L1000001 \leq L \leq 100000)。

输出输出

输出文件必须包含两个整数NNDD,用空格分隔。

输入数据1输入数据 1

3.14159265358979 
10000

输出数据1输出数据 1

355 113 

来源来源

2001年东北欧地区,远东次区域