zoj1889

 还是惰性在作怪，这道题居然是从网上找的答案，得多思考啊

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