bzoj#P2852. 强大的区间
强大的区间
题目描述
给出两个非负实数 ,求最小的整数 使得区间 包含至少一个整数。
输入格式
一行两个非负实数 。
请注意数据范围。
输出格式
一行一个整数 表示答案。
1.2 1.3
4
数据规模与约定
对于 的数据, 的整数部分不超过 ,小数部分不超过 位。
给出两个非负实数 a,b,求最小的整数 k 使得区间 [k×a,k×b] 包含至少一个整数。
一行两个非负实数 a,b。
请注意数据范围。
一行一个整数 k 表示答案。
1.2 1.3
4
对于 100% 的数据,a,b 的整数部分不超过 231−1,小数部分不超过 300 位。