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;
}