单位分数指分子为 1 的分数。分母为 2 至 10 的单位分数的十进制表示如下所示:
1/2=0.5
1/3=0.(3)
1/4=0.25
1/5=0.2
1/6=0.1(6)
1/7=0.(142857)
1/8=0.125
1/9=0.(1)
1/10=0.1
这里 0.1(6) 表示 0.166666…,括号内表示有一位循环节。可以看出,1/7 有六位循环节,是 2~10 的倒数中循环节最长的。
输入正整数 N,M,找出正整数 N<d<M,其倒数的十进制表示小数部分有最长的循环节。
本题中我们规定有限小数的循环节长度为 0。若有多个 d 倒数循环节最长,输出其中最小的 d。
【输入格式】
输入包括 1 行:
第 1 行,2 个空格隔开的正整数N,M。
【输出格式】
输出包括 1 行:
第 1 行, 一个正整数 N<d<M,其倒数的十进制表示
小数部分拥有最长的循环节;若有多个 d 倒数循环节最
长,输出其中最小的 d。
【输入样例】
5 10
【输出样例】
7
【说明/提示】
5≤N<M≤3×104
。