#9603. 【基础】高精度整数除法

【基础】高精度整数除法


Problem: 高精度除法

版权信息​:

任务总览

任务名称 时间限制 内存限制 分数
高精度除法 1 sec 256 MB 100 points

题目描述

已知 a、b 为 10810^8 范围内的非负整数,求 a/ba / b 的结果,并保留前 n 位小数的商。


输入格式

一行包含三个整数: a,b,n


输出格式

一行,表示 a / b 的商,保留前 n 位小数。


输入输出示例

输入示例 1

97 61 50

输出示例 1

1.59016393442622950819672131147540983606557377049180

提示

  • a 和 b 均不超过 10810^8,且 b≠0。
  • 结果需要精确到 nn 位小数,可以使用高精度计算方法,如 Python 的 decimal 模块或手写模拟除法。

时间复杂度分析

步骤 复杂度
高精度除法计算 O(n)
总复杂度