3954: 水浒(挖土机 CSP-J 模拟赛 ~ 第十六场)

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

题目描述


天上好多星星啊！已知一颗星星到 33DAI 的距离为 � 米，而 33DAI 可以使用曲率引擎，每次可以移动 � 米。他只能对着星星向前移动，且不能碰到或越过星星，求他最近可以离星星多近。

形式化地说，即输入两个大于 0 的实数 �,�（�>� 且 � 不是 � 的倍数），在满足 �>�×� 的基础上，输出 �−�×�（� 是一个大于等于 0 的整数） 的最小值。绝对误差或相对误差不超过 10−6 即可。


显然，C++ 的 % 不能计算 double 类型之间的模运算。

10−6=1106=0.000001

输入

输入一行，空格隔开的两个大于 0 的实数 �,�。

输出

输出他最近可以离星星多近。绝对误差或相对误差不超过 10−6 即可。

样例输入 复制 

3.3333333 1

样例输出 复制 

0.333333300000

提示

输入数据1： 


3.3333333 1


输出数据1： 


0.333333300000
使用 3 次曲率引擎即可达成，如果使用第 4 次就会越过星星了。



输入数据2： 


10 3


输出数据2：

1.000000000000

整数当然也是实数。



数据规模与约定

对于 100% 的数据，0<�<�≤106，且 � 不是 � 的倍数。

  • 子任务 1（30 分）：保证 �,� 都是整数，输入时没有小数点和小数部分。
  • 子任务 2（30 分）：保证 �<�<2×�。
  • 子任务 3（40 分）：没有特殊限制。


来源/分类

提交提交记录统计露一手!