【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;
}
本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。