2794: T3-借刀杀人
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
33DAI 来到了数字王国，它拿到了两个整数 $a,b$（保证 $a\lt b$ 且 $b\neq 0$），为了对抗邪恶 Boss，他需要生成一个数字 $c$（$0\le c\le 9$）。
33DAI 可以通过除法运算，计算出 $\frac{a}{b}$，来在小数部分中借一个 $c$。请问 $\frac{a}{b}$ 的小数部分第一次出现 $c$ 是第几个小数位。还是说不存在某个小数位是 $c$。
33DAI 可以通过除法运算，计算出 $\frac{a}{b}$，来在小数部分中借一个 $c$。请问 $\frac{a}{b}$ 的小数部分第一次出现 $c$ 是第几个小数位。还是说不存在某个小数位是 $c$。
输入
三个整数 $a,b,c$。
输出
输出 $\frac{a}{b}$ 的小数部分第一次出现 $c$ 是第几个小数位。如果不存在，输出 $0$。
样例输入 复制
1 3 3样例输出 复制
1提示
$\frac{1}{3}=0.33333\dots$，第一个小数位就是 $3$。
```input2
1 3 0
```
```output2
0
```
$\frac{1}{3}$ 的小数位中不存在数字 $0$。
```input3
10 70 7
```
```output3
6
```
$\frac{10}{70}=0.142857142857\dots$，第 $6$ 个小数位是 $7$。
```input4
333 520 1
```
```output4
8
```
$\frac{333}{520}=0.640384615384\dots$，第 $8$ 个小数位是 $1$。
```input5
1 2 0
```
```output5
2
```
$\frac{1}{2}=0.5000\dots$，第 $2$ 个小数位是 $0$。
## 数据规模与约定
对于 $100\%$ 的数据，$1 \le a\lt b \le 10^5$，$0\le c\le 9$。
- 子任务 1（10 分）：保证 $a=1$。
- 子任务 2（20 分）：保证有解。
- 子任务 3（30 分）：保证 $a\le 10$。
- 子任务 4（40 分）：没有特殊情况。
```input2
1 3 0
```
```output2
0
```
$\frac{1}{3}$ 的小数位中不存在数字 $0$。
```input3
10 70 7
```
```output3
6
```
$\frac{10}{70}=0.142857142857\dots$，第 $6$ 个小数位是 $7$。
```input4
333 520 1
```
```output4
8
```
$\frac{333}{520}=0.640384615384\dots$，第 $8$ 个小数位是 $1$。
```input5
1 2 0
```
```output5
2
```
$\frac{1}{2}=0.5000\dots$，第 $2$ 个小数位是 $0$。
## 数据规模与约定
对于 $100\%$ 的数据，$1 \le a\lt b \le 10^5$，$0\le c\le 9$。
- 子任务 1（10 分）：保证 $a=1$。
- 子任务 2（20 分）：保证有解。
- 子任务 3（30 分）：保证 $a\le 10$。
- 子任务 4（40 分）：没有特殊情况。