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