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