/*
下列为,求两个数相除的循环体的个数;
示例输入:
11 13
1 3
示例输出:
6
1
*/
#include
#include
#include
using namespace std;
int find(int m,int n)
{
vector v;
m = m % n;
while(true)
{
v.push_back(m);
m *= 10;
m = m % n;
if(m == 0) return 0;
else if(find(v.begin(),v.end(),m) != v.end())
{
return (int)(v.end() - find(v.begin(),v.end(),m));
}
}
}
int main()
{
int m,n;
cin >> m >> n;
cout << find(m,n) << endl;
return 0;
}