题目描述

小珅来到了数字王国，它拿到了两个整数 $a, b$（保证 $a < b$且 $b \neq 0$），为了对抗邪恶 Boss，他需要生成一个数字 $c$（$0 \le c \le 9$）。

小珅可以通过除法运算，计算出 $a/b$，来在小数部分中借一个 $c$。请问 $a/b$的小数部分第一次出现 $c$是第几个小数位。还是说不存在某个小数位是 $c$。

输入格式

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

输出格式

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

输入 #1

1 3 3

输出 #1

1

输入 #2

1 3 0

输出 #2

0

输入 #3

10 70 7

输出 #3

6

输入 #4

333 520 1

输出 #4

8

输入 #5

1 2 0

输出 #5

2

8 9 7

0

33 35 3

0

1 6826 8

9

说明/提示

数据范围

对于 $100\%$的数据，$1 \le a < b \le 10^5$，$0 \le c \le 9$。

子任务 $1$（$10$分）：保证 $a = 1$。

子任务 $2$（$20$分）：保证有解。

子任务 $3$（$30$分）：保证 $a \le 10$。

子任务 $4$（$40$分）：没有特殊情况。