AT_abc224_g [ABC224G] Roll or Increment
题目描述
#### 题意
有一个 $N$ 面的骰子,每个骰子都有相等的概率随机出现 $1$ 到 $N$ 之间的整数目。
在下文中,我们称骰子 "掷出 " $X$ ,是指骰子的上面有一个整数 $X$ 。
最初,骰子的放置方式是掷出一个整数 $S$ 。
您可以对这些骰子进行 "以下两种操作中的任意一种",次数不限(甚至可以是零次)。
- 支付 $A$ 元,掷出的骰子值增加 $1$。 也就是说,当骰子掷出的原数值是 $X$ 时,骰子掷出的数值变更为 $X + 1$ 。 如果操作前掷出的骰子是 $N$ ,则无法执行此操作。
- 支付 $B$ 圆并重新掷骰子。 掷出的骰子以相等的概率随机变为 $1$ 到 $N$ 之间的任意整数。
考虑通过上述操作将骰子从掷出 $S$ 的初始状态变为掷出 $T$ 的状态。
输出采取最优策略时的成本的期望值。
输入格式
通过标准输入法输入,格式如下
第一行五个整数, $N, S, T, A, B$ 。
输出格式
输出成本的期望值,若误差小于等于 $10^{-5}$ ,则视为正确答案。
说明/提示
### 制約
- $ 1\ \leq\ N\ \leq\ 10^9 $
- $ 1\ \leq\ S,\ T\ \leq\ N $
- $ 1\ \leq\ A,\ B\ \leq\ 10^9 $
- 入力はすべて整数
### Sample Explanation 1
かかる費用の期待値を最小化するために最適な戦略をとるとき、かかる費用の期待値は $ 15 $ 円です。
### Sample Explanation 2
初期状態においてすでにサイコロの出目が $ T $ であるため、一度も操作を行う必要がありません。
### Sample Explanation 3
想定解答との絶対誤差または相対誤差が $ 10^{-5} $ 以下であれば正解として扱われます。