Codeforces 1380G 费马小定理求逆元

       题目给定两种箱子，一种给你一定数量金币，一种吃掉你所有金币。然后你要安排箱子顺序，使得获得的金币期望最小。问你放 $1$ 到 $k$ 个吃金币箱子的排放所能得到的最小期望。结果取模。
       贪心的想，吃金币的箱子肯定放金币多的。然后我们均匀摆放其他拿金币的箱子。使得期望最小。除法取模就求一波逆元相乘即可。
       如图均匀摆放使得期望最小。

       代码如下：

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
typedef long long LL;
const int maxn = 3e5 + 5;
const LL mod =