#D0343. 水浒

水浒

题目背景

大河向东流哇,天上的星星参北斗哇。 ——《好汉歌》

题目描述

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

形式化地说,即输入两个大于 00 的实数 a,ba,ba>ba\gt baa 不是 bb 的倍数),在满足 a>k×ba\gt k\times b 的基础上,输出 ak×ba-k\times bkk 是一个大于等于 00 的整数) 的最小值。绝对误差或相对误差不超过 10610^{-6} 即可。

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

106=1106=0.00000110^{-6}=\frac{1}{10^6}=0.000001

输入格式

输入一行,空格隔开的两个大于 00 的实数 a,ba,b

输出格式

输出他最近可以离星星多近。绝对误差或相对误差不超过 10610^{-6} 即可。

3.3333333 1
0.3333333

使用 33 次曲率引擎即可达成,如果使用第 44 次就会越过星星了。

10 3
1

整数当然也是实数。

数据规模与约定

对于 100%100\% 的数据,0<b<a1060 \lt b \lt a \le 10^6,且 aa 不是 bb 的倍数。

  • 子任务 1(30 分):保证 a,ba,b 都是整数,输入时没有小数点和小数部分。
  • 子任务 2(30 分):保证 b<a<2×bb\lt a\lt 2\times b
  • 子任务 3(40 分):没有特殊限制。