对于分数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。
时间限制 | 10 毫秒 |
内存限制 | 128 MB |