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

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

题目描述

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

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

本题的任务是:在上面的约定下,求整数除法小数点后的第 nn 位开始的 33 位数。

输入格式

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

输出格式

一行 33 位数字,表示:aa 除以 bb,小数后第 nn 位开始的 33 位数字。

1 8 1
125
1 8 3
500
282866 999000 6
914

提示

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