You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

敌已明，友未定，引友杀敌，不自出力，以《损》推演。

题目描述

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