说明

我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。

如果我们把有限小数的末尾加上无限多个 $0$，它们就有了统一的形式。

本题的任务是：在上面的约定下，求整数除法小数点后的第 $n$ 位开始的 $3$ 位数。

输入格式

一行三个整数：$a$，$b$，$n$，用空格分开。$a$ 是被除数，$b$ 是除数，$n$ 是所求的小数后位置（$0<a,b,n<10^9$）

输出格式

一行 $3$ 位数字，表示：$a$ 除以 $b$，小数后第 $n$ 位开始的 $3$ 位数字。

1 8 1

125

1 8 3

500

282866 999000 6

914

提示

时限 1 秒, 256M。蓝桥杯 2017 年第八届国赛