1 #include<iostream>
2 using namespace std;
3
4 int main(){
5 int N = 0; int M = 0;
6 while(scanf("%d %d",&N,&M) == 2){
7 int numTemp = 0; int count = 1;
8 numTemp = N;
9 while(!(numTemp % M == 0) && count <= M){
10 numTemp = 10 * (numTemp % M) + N; /*由于numTemp是以指数阶增加的，防止numTemp越界错误*/
11 count++;
12 }
13 if(count == M+1){
14 printf("0
");
15 }else{
16 printf("%d
",count);
17 }
18 }
19 return 0;
20 }