#include <bits/stdc++.h>
using namespace std;
map<int,int> mp;
int ans[1100];
int main()
{
int x,rem,len,n,mx,cnt;
mx=-1;
for(x=1;x<=1000;x++)
{
mp.clear();
for(rem=10,cnt=1;;cnt++)
{
if(mp[rem])
{
len=cnt-mp[rem];
break;
}
mp[rem]=cnt;
rem=rem%x*10;
}
if(len>=mx)
{
mx=len;
ans[x]=x;
}
else
ans[x]=ans[x-1];
}
while(cin>>n)
{
printf("%d\n",ans[n]);
}
}
51nod 1035 最长的循环节
最新推荐文章于 2019-09-29 09:04:56 发布