首页 / 题库

P13041 - 高精度除低精度

算法入门
通过次数1 提交次数1 内存限制 512MB 时间限制1秒

描述

给定两个整数 $ a $和 $ b $,求 $ a $ 除以 $ b $ 的 整数部分(即商向下取整,对于非负数 $ a $,这是 $ \lfloor a/b \rfloor $)。

由于 $ a $ 可能非常巨大(可达 5000 位),无法直接用标准整数类型存储,需要使用**高精度除法**来模拟手工除法过程

输入

输入共两行:
- 第一行包含一个非负整数 $ a $(可能非常大,无前导零,除非数字本身为 0)。
- 第二行包含一个正整数 $ b ( 1 \le b \le 10^9 )$。

输出

输出一行,一个整数,表示 $ a $ 除以 $ b $ 的整数部分。

样例

  • 复制
  • 复制

提示

【数据范围】

$0\le a\le 10^{5000}$,$1\le b\le 10^9$。

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36