機率期望訓練

前言

因為本人機率期望方面知識的不足，導致比賽經常被期望題腐乳，同時也為了減輕隊內數學手的壓力，遂開此題單。希望能在網路賽之前寫完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;
}