zoj 1889 Ones

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