#P1298. 最接近的分数

最接近的分数

题目描述

给出一个正小数,找出分子(分子 0 \ge 0)不超过 MM,分母不超过 NN 的最简分数或整数,使其最接近给出的小数。“最接近”是指在数轴上该分数距离给出的小数最近,如果这个分数不唯一,输出 TOO MANY

输入格式

输入共有 22 行,第一行包含两个用空格隔开的正整数 MMNN,表示要求的分数其分子不超过 MM,分母不超过 NN;第二行为小数 R(R>0)R(R>0)RR 的整数部分为一个阿拉伯数字,小数部分最多有十位。

输出格式

输出仅 11 行,若解唯一则输出 分子/分母(整数 KK 写成 K1\dfrac{K}{1}),否则输出 TOO MANY

360 120
3.1415926536

355/113