1035 最长的循环节(循环小数）

正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。

1/6= 0.1(6) 循环节长度为1
1/7= 0.(142857) 循环节长度为6
1/9= 0.(1) 循环节长度为1
输入
输入n（10 <= n <= 1000)
输出
输出<=n的数中倒数循环节长度最长的那个数
输入样例
10
输出样例
7
循环小数的研究
总结：
1:当分母为2或5或两者皆有的倍数时，一定是有限小数，设其为2的a倍，5的b倍。其位数为Max（a,b)
2:当分母c与10互素，为纯循环小数，循环长度<=c-1，与分子无关
3:当分母因子既有与10互素又有2或5或10的因子，为混循环小数
4:将分母除完2和5后c如果不等于1
10^k%c==b b为循环小数的第一个数，特别的当b ==1时的最小正整数k为循环小数的长度
例：
1/7: 142857
10^1%7 ==1
2/7：285714
10^2%7 ==2
3/7: 428571
10^3%7 == 4
4/7: 571428
10^4%7 == 5
5/7: 714285
10^5%7 == 7
6/7:857142
10^6%7 == 8

5:把偶数位的循环节一分为二，前后位数相加，每位上的数都为9
例：1/7的循环节为 142 857 相加后为999 999
6:欧拉函数：与b互素的余数个数，当b为素数时，个数为b-1，循环长度<=个数，是个数的因数

#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    int n,tmp,ans,maxn=0,tip;
    cin>>n;
    for(int i=2;i<=n;i++)
    {
     tmp=i;
     while(tmp%2==0)
        tmp/=2;
     while(tmp%5==0)
        tmp/=5;
     ans=1;
     for(int j=1;j<tmp;j++)
     {
         ans*=10;
         ans%=tmp;//防止溢出
         if(ans==1)
         {
            if(j>maxn)
            {
                maxn=j;
                tip=i;
            }
            break;
         }
     }
    }
    cout<<tip;
    return 0;
}