题目意思

给定n个人，m个人可以当队长，每个队可以只有队长一个人，并且每个队必须要有一个队长，不同队长组队方法不同，问组队方法数。

解题方法

如果选定m个人中一个人为队长，其他队员就是 组合数公式。
那么换个队长，就是完全不同的组队方式，最终方案数就是

代码

#include <bits/stdc++.h>
using namespace std;
#define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0)
typedef long long ll;

inline int read() {
    int s = 0, w = 1; char ch = getchar();
    while (ch < 48 || ch > 57) { if (ch == '-') w = -1; ch = getchar(); }
    while (ch >= 48 && ch <= 57) s = (s << 1) + (s << 3) + (ch ^ 48), ch = getchar();
    return s * w;
}
const int MOD = 1e9 + 7;
ll qpow(ll a, ll b) {
    ll ans = 1;
    while (b) {
        if (b & 1)    ans = (ans * a) % MOD;
        b >>= 1;
        a = (a * a) % MOD;
    }
    return ans;
}

int main() {
    int T = read();
    while (T--) {
        ll n = read(), m = read();
        printf("%d\n", m * qpow(2, n - 1) % MOD);
    }
    return 0;
}