P1298 最接近的分数

题目描述

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

输入格式

输出格式

说明/提示

### 数据范围及约定 对于全部数据,保证 $1\le M,N\le 10^7$。