HOJ-1008

 1 #include<cstdio>
 2 
 3 int main(void)
 4 {
 5   int x, y;
 6   int k, i;
 7   while(scanf("%d%d", &x, &y) == 2){
 8     k = x;
 9     i = 1;
10     k %= y;
11     while((k > 0) && (i < y)){
12       k = (k*10 + x) % y;
13       i++;
14     }
15     if(k > 0) printf("0\n");
16     else printf("%d\n", i);
17   }
18   return 0;
19 }