正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求<=n的数中,倒数循环节长度最长的那个数,假如存在多个最优的答案,输出所有答案中最大的那个数。
1/6= 0.1(6) 循环节长度为1
1/7= 0.(142857) 循环节长度为6
1/9= 0.(1) 循环节长度为1
Input输入n(10 <= n <= 1000) Output输出<=n的数中倒数循环节长度最长的那个数 Sample Input
10
Sample Output
7
先打表打出1-1000每个数循环节
循环节判断方法是如果 新余数 在之前的余数出现过 那么一定是有循环节 注意避免初始余数的操作
#include
#include
#include
#include
#include
#include