#9603. 【基础】高精度整数除法
【基础】高精度整数除法
Problem: 高精度除法
版权信息:
任务总览
任务名称 | 时间限制 | 内存限制 | 分数 |
---|---|---|---|
高精度除法 | 1 sec | 256 MB | 100 points |
题目描述
已知 a、b 为 范围内的非负整数,求 的结果,并保留前 n 位小数的商。
输入格式
一行包含三个整数: a,b,n
输出格式
一行,表示 a / b 的商,保留前 n 位小数。
输入输出示例
输入示例 1
97 61 50
输出示例 1
1.59016393442622950819672131147540983606557377049180
提示
- a 和 b 均不超过 ,且 b≠0。
- 结果需要精确到 nn 位小数,可以使用高精度计算方法,如 Python 的
decimal
模块或手写模拟除法。
时间复杂度分析
步骤 | 复杂度 |
---|---|
高精度除法计算 | O(n) |
总复杂度 |