g1-09025. 循环小数 未做

把分数 $a/b$ 写成小数，它是一个纯循环小数：从小数点后第一位起就不停地循环。
比如 $1/3=0.333\dots$ 的循环节是 $3$，$1/7=0.142857\dots$ 的循环节是 $142857$。
（题目保证给出的 $a/b$ 都是这样的纯循环小数。）
问 $a/b$ 小数点后第 $N$ 位数字是多少？

一行三个整数 $a$、$b$、$N$，中间用空格隔开。

一行一个数字（$0$ 到 $9$）。

样例 1

1 3 1

样例 2

1 3 4

样例 3

1 7 7

样例 1

3

样例 2

3

样例 3

1

• $1\le a<b\le 1000$
• $1\le N\le 10^9$
• 保证 $a/b$ 是纯循环小数