51nod 1035 最长的循环节【模拟除法】

#include<iostream>
#include<string.h>
using namespace std;
int d[1000000];

int fun(int x){  //模拟除法  一点一点的除  直到 一个数出现两次 或者除尽 就结束 返回其长度
    int k=1,l=1;
    memset(d,0,sizeof(d));
    while(1){
        k*=10;  
        k%=x;
        d[k]++;
        l++;
        if(d[k]==2||k==0) break;
    }
    return l;
}
int main(){
    int n;
    cin>>n;
    int maxx=0,max=0;
    for(int i=1;i<=n;i++){// 对n个数进行一个 取最大的操作
        if(fun(i)>maxx){
            maxx=fun(i);
            max=i;
        }
    }
    cout<<max<<endl;
    return 0;
}