【2017 ACM-ICPC 亚洲区（西安赛区）网络赛 B】

【链接】h在这里写链接

【题意】

一个硬币正面朝上的概率为q/p;

抛k次,问你偶数次朝上的概率为多少。

【题解】

【错的次数】

0

【反思】

在这了写反思

【代码】

#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1e9 + 7;

long long ksm(long long x, long long y)
{
	int t = 1;
	while (y)
	{
		if (y & 1) t = (1LL * t*x) % MOD;
		x = (1LL * x*x) % MOD;
		y >>= 1;
	}
	return t;
}


int main() {
	//freopen("F:\\rush.txt", "r", stdin);
	ios::sync_with_stdio(0), cin.tie(0);
	int T;
	cin >> T;
	while (T--) {
		long long p, q, k;
		cin >> p >> q >> k;
		cout << (ksm(p, k) + ksm(p - 2 * q, k)) % MOD*ksm(2 * ksm(p, k) % MOD, MOD - 2)%MOD << endl;
	}
	return 0;
}