3826: p 除以 q(语法周赛 Round 28(思维场))

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:4

题目描述

输入整数 p,q,输出离 \frac{p}{q} 最接近的整数。

如果同时存在两个数 x,y 与 \frac{p}{q} 的距离相同,则输出 x,y 中较小的一个。

输入

两个整数 p,q

输出

如题所述,输出对应的整数。

样例输入 复制

9 4

样例输出 复制

2

提示


数据规模与约定

对于 100\% 的数据,-10^9 \le p,q \le 10^9

  • 子任务 1(30 分):保证 p 除以 q 的余数为 0
  • 子任务 2(30 分):保证 0\lt p,q
  • 子任务 3(40 分):没有特殊限制。

来源/分类