9999011 - 敏捷排列

现在有一个 1 ∼ n 的排列 {ai}。小谢可以对这个数组执行以下两种操作： • Swap，交换排列中任意两个数，花费是 a • Shuffle，将排列随机打乱，也就是说，会以等概率变为 1 ∼ n 的任一种排列，花费是 b 小谢的目标是将 {ai} 变为 1 ∼ n 的正序排列，即 ai = i，他想知道，在最优的策略下，花费的期望是多 少。

第一行三个整数 n, a, b 第二行 n 个整数，表示数组 {ai} 的初始状态

一个数字，表示花费的期望。你的答案会被认为是正确的当且仅当它与标准答案的误差小于 10−8。