600099 - 循环和不循环小数
对于分数a /b，找出其转化为小数表示后，小数点之后部分第一次出现c的位置。
Input
一行，共三个整数a,b,c，意义如题描述。
对于100%的数据：
1 \le a,b \le 10^5 ；
0 \le c \le 9。
Output
若找到c则输出找到c的位置，若找不到则输出-1。
Examples
Input
1 2 0
Output
2
Input
2 3 7
Output
-1
Input
1 13923 4
Output
20
Hint
样例一说明：
1/2=0.5000000000，小数点后第1位为5，第2位为0。所以，输出2。
样例二说明：
2/3=0.6666666666，小数点后每一位都是6，没有7。所以，输出-1。