给出一个数N，求N的最小的倍数仅由数字1组成（十进制）。大整数取模即可。
以下是我的代码：
#include <cstdio>
using namespace std;
int Mod(int len,int n)
{
int re(0);
for(int i=1;i<=len;i++)
re=(re*10+1)%n;
return re;
}
int main()
{
#ifndef ONLINE_JUDGE
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
#endif
int n;
while(scanf("%d",&n)==1)
{
int ans;
for(ans=1;;ans++)
if(Mod(ans,n)==0)
break;
printf("%d\n",ans);
}
return 0;
}
posted on 2011-08-30 14:47
lee1r 阅读(325)
评论(0) 编辑 收藏 引用 所属分类:
题目分类：数学/数论