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。

时间限制 10 毫秒
内存限制 128 MB
统计
上一题 下一题