zoj1889

 

 悲了个催啊！！！好长时间都没看懂题，没看懂求啥。。。

好吧，题看懂了（准确的说，不是我自己看懂的）：给出一个数N，N不是5或者2的倍数，求一个长度最小的由1组成的十进制数，满足这个数是N的倍数，输出1的个数。。。。0<N<100000;

然后呢？如果直接用这个循环来找

i=1;
while(i%n!=0)
{
  i=i*10+1;
  k++;
}

当n很大时，i会溢出。。。。。。参考了别人的，改成这样

         i=1;
         while(i!=0)
         {
            i=(i*10+1)%n;
            k++;

唉，数学真奇妙。。。。。。。。。。。

#include<stdio.h>
int main()
{
    int n,i,k;
    while(scanf("%d",&n)!=EOF)
    {
       if(n==1)
         printf("%d\n",n);
       else
       {
         k=1;
         i=1;
         while(i!=0)
         {
            i=(i*10+1)%n;
            k++;
         }
         printf("%d\n",k);
       }
    }
    return 0;
}