题解 | 抢红包 #

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

#define endl '\n'
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define HelloWorld IOS;

const int mod = 1e9 + 7;

int w, n, k;

int ksm(int a, int b, int p){
    a %= mod;
    int sum = 1;
    while(b){
        if(b & 1) sum = (sum * a) % mod;
        b >>= 1;
        a = (a * a) % mod;
    }
    return sum;
}

signed main(){
    HelloWorld;
    
    cin >> w >> n >> k;
    int niyuan =  ksm(ksm(2, k, mod), mod - 2, mod);
    cout << (w * niyuan) % mod << endl;    
    return 0;
}