[蓝桥杯 2017 国 C] 小数第 n 位

题目描述

我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个 $0$,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法小数点后的第 $n$ 位开始的 $3$ 位数。

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

1 8 1

输出样例 #1

125

输入样例 #2

1 8 3

输出样例 #2

500

输入样例 #3

282866 999000 6

输出样例 #3

914

说明

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