题目描述
【背景】敌已明，友未定，引友杀敌，不自出力，以《损》推演。
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$。
输入
三个整数 $a,b,c$。
输出
输出 $\frac{a}{b}$ 的小数部分第一次出现 $c$ 是第几个小数位。如果不存在，输出 $0$。
样例输入输出
提示
【样例1解释】 33DAI 可以给三个资源点分别投入
$\frac{1}{3}=0.33333\dots$，第一个小数位就是 $3$。
【样例2解释】 只有一个资源点，33DAI 可以投入
$\frac{1}{3}$ 的小数位中不存在数字 $0$。
【样例3解释】 33DAI 可以给四个资源点各投入
$\frac{10}{70}=0.142857142857\dots$，第 $6$ 个小数位是 $7$。
【样例4解释】 33DAI 可以给四个资源点各投入
$\frac{333}{520}=0.640384615384\dots$，第 $8$ 个小数位是 $1$。
【样例5解释】 33DAI 可以给四个资源点分别投入
$\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 分）：没有特殊情况。