该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小兰刚刚开始学习除法运算，她每天都非常乐于进行很多除法练习，因为她想在看看她喜欢的幸运数字c在小数点后面第几位 每题都给出两个整数 $a,b$（保证 $a\lt b$ 且 $b\neq 0$），然后经过除法运算，计算出 $\frac{a}{b}$，的结果中小数部分中第一次出现 $c$ 是第几个小数位。

输入格式

三个整数 $a,b,c$。

输出格式

输出 $\frac{a}{b}$ 的小数部分第一次出现 $c$ 是第几个小数位。如果不存在，输出 $0$。

1 3 3

1

$\frac{1}{3}=0.33333\dots$，第一个小数位就是 $3$。

1 3 0

0

$\frac{1}{3}$ 的小数位中不存在数字 $0$。

10 70 7

6

$\frac{10}{70}=0.142857142857\dots$，第 $6$ 个小数位是 $7$。

333 520 1

8

$\frac{333}{520}=0.640384615384\dots$，第 $8$ 个小数位是 $1$。

1 2 0

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 分）：没有特殊情况。