bzoj#P2852. 强大的区间

强大的区间

题目描述

给出两个非负实数 a,ba,b,求最小的整数 kk 使得区间 [k×a,k×b][k\times a,k\times b] 包含至少一个整数。

输入格式

一行两个非负实数 a,ba,b

请注意数据范围。

输出格式

一行一个整数 kk 表示答案。

1.2 1.3
4

数据规模与约定

对于 100%100\% 的数据,a,ba,b 的整数部分不超过 23112^{31}-1,小数部分不超过 300300 位。