求这道题的编号
  • 板块学术版
  • 楼主happybob
  • 当前回复40
  • 已保存回复40
  • 发布时间2021/2/3 18:24
  • 上次更新2023/11/5 03:50:08
查看原帖
求这道题的编号
332914
happybob楼主2021/2/3 18:24

单位分数指分子为 1 的分数。分母为 2 至 10 的单位分数的十进制表示如下所示:

1/2=0.51/2 = 0.5

1/3=0.(3)1/3 = 0.(3)

1/4=0.251/4 = 0.25

1/5=0.21/5 = 0.2

1/6=0.1(6)1/6 = 0.1(6)

1/7=0.(142857)1/7 = 0.(142857)

1/8=0.1251/8 = 0.125

1/9=0.(1)1/9 = 0.(1)

1/10=0.11/10 = 0.1

这里 0.1(6)0.1(6) 表示 0.1666660.166666…,括号内表示有一位循环节。可以看出,1/71/7 有六位循环节,是 2~10\text{2~10} 的倒数中循环节最长的。 输入正整数 N,MN, M,找出正整数 N<d<MN < d < M,其倒数的十进制表示小数部分有最长的循环节。 本题中我们规定有限小数的循环节长度为 00。若有多个 dd 倒数循环节最长,输出其中最小的 dd

【输入格式】

输入包括 11 行: 第 11 行,22 个空格隔开的正整数N,M N, M

【输出格式】

输出包括 1 行: 第 1 行, 一个正整数 N<d<MN < d < M,其倒数的十进制表示 小数部分拥有最长的循环节;若有多个 dd 倒数循环节最 长,输出其中最小的 dd

【输入样例】

5 10

【输出样例】

7

【说明/提示】

5N<M3×1045 ≤ N < M ≤ 3×10 ^ 4

2021/2/3 18:24
加载中...