Description
给出一个不规则的硬币,掷一次硬币正面概率为 qp q p ,问掷硬币 k k 次后正面出现次数为偶数的概率
Input
第一行一整数表示用例组数,每组用例输入三个整数 p,q,k p , q , k (T≤100,1≤p,q,k≤107,qp≤12) ( T ≤ 100 , 1 ≤ p , q , k ≤ 10 7 , q p ≤ 1 2 )
Output
输出出现偶数次正面的概率,假设答案的最简分数表示为 XY X Y ,则输出 XY−1 mod 109+7 X Y − 1 m o d 10 9 + 7 后的结果
Sample Input
2
2 1 1
3 1 2
Sample Output
500000004
555555560
Solution
答案即为 1pk∑i=02i≤kC2ikq2i(p−q)k−2i=12pk((q+(p−q)k+(q−(p−q))k)=pk+(p−2q)k2pk 1 p k ∑ i = 0 2 i ≤ k C k 2 i q 2 i ( p − q ) k − 2 i = 1 2 p k ( ( q + ( p − q ) k + ( q − ( p − q ) ) k ) = p k + ( p − 2 q ) k 2 p k
Code
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=100001;
#define mod 1000000007
int Pow(int a,int b)
{
int ans=1;
while(b)
{
if(b&1)ans=(ll)ans*a%mod;
a=(ll)a*a%mod;
b>>=1;
}
return ans;
}
int main()
{
int T,p,q,k;
scanf("%d",&T);
while(T--)
{
scanf("%d%d%d",&p,&q,&k);
int ans=(ll)(Pow(p,k)+Pow(p-2*q,k))%mod*Pow(2*Pow(p,k)%mod,mod-2)%mod;
printf("%d\n",ans);
}
return 0;
}