題意：n個人，要挑k個人出來組隊，並選一個隊長，問有多少不同選法

思路:：很容易推出答案是C（n, 1) * 1 + C(n, 2) * 2 +...+ C(n,n) * n。即C(n,i) * i （1 <= i <= n) 的和，化簡公式為 n * C(n - 1, i) = n * (1 + 1)^n = n * 2^n，然後用快速冪解決。

程式碼：

#include <stdio.h>
#include <string.h>

const long long MOD = 1000000007;
int t;
long long n;

long long pow_mid(long long n, long long k) {
	if (k == 0) return 1;
	if (k <= 1) return n % MOD;
	long long ans = pow_mid(n * n % MOD, (k>>1)) % MOD;
	if (k&1) ans = ans * n % MOD;
	return ans;
}

int main() {
	int cas = 0;
	scanf("%d", &t);
	while (t--) {
		scanf("%lld", &n);
		printf("Case #%d: %lld\n", ++cas, n * pow_mid(2, n - 1) % MOD);
	}
	return 0;
}