HOJ1008

#include<iostream>
using namespace std;

int main(){
int N = 0;    int M = 0;
while(scanf("%d %d",&N,&M) == 2){
int numTemp = 0;    int count = 1;
numTemp = N;
while(!(numTemp % M == 0) && count <= M){
numTemp = 10 * (numTemp % M) + N;　　/*由于numTemp是以指数阶增加的，防止numTemp越界错误*/
count++;
}
if(count == M+1){
printf("0\n");
}else{
printf("%d\n",count);
}
}
return 0;
}