概率期望训练

前言

因为本人概率期望方面知识的不足，导致比赛经常被期望题腐乳，同时也为了减轻队内数学手的压力，遂开此题单。希望能在网络赛之前写完30道以上吧。

选用了洛谷的xzy的概率期望题单

链接

P5104 红包发红包

容易推出第\(k\)个人的抢到的期望钱数为\(\frac {w}{{2}^{k}}\)

#include <bits/stdc++.h>
using namespace std;
#define int long long

const int mod = 1e9 + 7;
int power(int a, int b) {
    int res = 1;
    while (b) {
        if (b & 1ll) res = res * a % mod;
        b >>= 1;
        a = a * a % mod;
    }
    return res;
}
void solve() {
    int w, n, k;
    cin >> w >> n >> k;

    cout << w * power(power(2, k), mod - 2) % mod << "\n";

}
signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int t;
    t = 1;
    //std::cin >> t;

    while (t--) {
        solve();
    }

    return 0;
}