第二轮第三次练习 : 循环和不循环小数

P2 : 循环和不循环小数

描述

对于分数 $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 3 7

-1

1 13923 4

提示

样例一说明：

1/2=0.5000000000，小数点后第1位为5，第2位为0。所以，输出2。

样例二说明：

2/3=0.6666666666，小数点后每一位都是6，没有7。所以，输出-1。