給出一個數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 閱讀(344)
評論(0) 編輯 收藏 引用 所屬分類:
題目分類：數學/數論