Position in Fraction

题意翻译

### 题目描述 给你三个整数 $a,b,c$，问 $\dfrac{a}{b}$ 的小数部分第几位是 $c$，如果无法找到，请输出 `-1`。 ### 输入格式 共一行，三个整数 $a,b,c$。 ### 输出格式 共一行，输出一个整数，表示 $c$ 的位置或 `-1`。 ### 数据范围 对于 $100\%$ 的数据：$1\le a<b\le 10^5,0\le c\le 9$。

题目描述

You have a fraction . You need to find the first occurrence of digit $ c $ into decimal notation of the fraction after decimal point.

输入输出格式

输入格式

The first contains three single positive integers $ a $ , $ b $ , $ c $ ( $ 1\le a<b\le 10^{5} $ , $ 0\le c\le 9 $ ).

输出格式

Print position of the first occurrence of digit $ c $ into the fraction. Positions are numbered from $ 1 $ after decimal point. It there is no such position, print -1.

输入输出样例

输入样例 #1

1 2 0

输出样例 #1

2

输入样例 #2

2 3 7

输出样例 #2

-1

说明

The fraction in the first example has the following decimal notation: . The first zero stands on second position. The fraction in the second example has the following decimal notation: . There is no digit $ 7 $ in decimal notation of the fraction.