题目描述
【题目背景】
大河向东流哇,天上的星星参北斗哇。 ——《好汉歌》
天上好多星星啊!已知一颗星星到 33DAI 的距离为 $a$ 米,而 33DAI 可以使用曲率引擎,每次可以移动 $b$ 米。他只能对着星星向前移动,且不能碰到或越过星星,求他最近可以离星星多近。
形式化地说,即输入两个大于 $0$ 的实数 $a,b$($a\gt b$ 且 $a$ 不是 $b$ 的倍数),在满足 $a\gt k\times b$ 的基础上,输出 $a-k\times b$($k$ 是一个大于等于 $0$ 的整数) 的最小值。绝对误差或相对误差不超过 $10^{-6}$ 即可。
> 显然,C++ 的 `%` 不能计算 `double` 类型之间的模运算。
> $10^{-6}=\frac{1}{10^6}=0.000001$
输入
输入一行,空格隔开的两个大于 $0$ 的实数 $a,b$。
输出
输出他最近可以离星星多近。绝对误差或相对误差不超过 $10^{-6}$ 即可。
样例输入输出
提示
【样例1解释】
使用 $3$ 次曲率引擎即可达成,如果使用第 $4$ 次就会越过星星了。
【样例2解释】
整数当然也是实数。
【数据规模与约定】
对于 $100\%$ 的数据,$0 \lt b \lt a \le 10^6$,且 $a$ 不是 $b$ 的倍数。
- 子任务 1(30 分):保证 $a,b$ 都是整数,输入时没有小数点和小数部分。
- 子任务 2(30 分):保证 $b\lt a\lt 2\times b$。
- 子任务 3(40 分):没有特殊限制。