Problem C: 除法运算

Problem C: 除法运算

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 112  Solved: 17
[Submit] [Status] [Web Board] [Creator:]

Description

        学生小L正在做除法计算,现在有两个正整数 a 和 b,对于小L来说,计算出 a / b 的结果太简单了,一点挑战也没有。现在他加强了题目的难度,再给出一个数字 c,他想要知道 a / b 的计算结果中小数点后第一次出现数字 c 是第几个位置,你能告诉他吗?

Input

输入一行,分别为 a , b , c三个整数。

( 1<=a<b<=105 , 0<=c<=9 ).

Output

输出一行,表示小数点后第一次出现数字 c 的位置。

如果找不到,则输出-1。

Sample Input Copy

样例输入1:
1 2 0

样例输入2:
2 3 7

Sample Output Copy

样例输出1:
2

样例输出2:
-1

HINT

第一个样例说明: 1 / 2 = 0.500(0), 小数点后第一次出现数字 0 是在第2位。

第二个样例说明: 2 / 3 = 0.666(6), 找不到数字7,则输出 -1。