#A0572. p 除以 q

p 除以 q

题目描述

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

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

输入格式

两个整数 p,qp,q

输出格式

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

9 4
2
-11 -4
3
10 4
2
-9 4
-2
11 -4
-3
-10 4
-3

数据规模与约定

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

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