2017西安网络赛B

样例输入

2
2 1 1
3 1 2

样例输出

500000004
555555560

思路：

n重伯努利实验概率分布题。
设q=1-p,p为事件概率。
Y为出现偶数次的概率。

所以 Y=1/2*(（1-2*p）^n+1)

先求快速幂，再求逆元

#include<bits/stdc++.h>
#define LL long long
#define mod 1000000007
using namespace std;
LL quick_pow(LL x, LL n) {LL res = 1;x=(x%mod+mod)%mod;while(n) {if(n&1)res=res*x% mod;n >>=1;x =x*x% mod;}return res;
}
int main()
{LL p, q;LL n;int t;scanf("%d", &t);while(t --) {scanf("%lld%lld%lld",&p, &q, &n);LL a=quick_pow(p,mod-2);a=(a*2*q)%mod;a=(1-a+mod)%mod;a=quick_pow(a,n)%mod;a=(a+1)%mod;LL b=quick_pow(2,mod-2)%mod;a=(a*b)%mod;printf("%lld\n", (a%mod+mod)%mod);}
}

2017西安网络赛B_Coin相关推荐

2017 西安网络赛A Tree(树上静态查询，带权并查集，矩阵乘法压位，好题)
题目链接题意: 给出 $n(n \leq 3000)$ 个结点的一棵树,树上每个结点有一个 $64 \times 64$ 的 $0,1$矩阵,每个结点上的矩阵是根据输入的 \(seed\ ...
计蒜客 17115 2017 ICPC 西安网络赛 B Coin
Problem nanti.jisuanke.com/t/17115 Reference 关于二项展开式系数和 [二项式定理][推导]计蒜客17115 2017 ACM-ICPC 亚洲区(西安赛区)网 ...
2017乌鲁木齐网络赛 j 题
题目连接 : https://nanti.jisuanke.com/t/A1256 Life is a journey, and the road we travel has twists and t ...
UVALive 8513 lovers 2017 西安区域赛 B 贪心+multiset
UVALive 8513 有2种人,每个人有自己的权值$A_i$ $B_i$ 当$A_i + B_i >=K$时两个人可以配对问最多多少人可以配对解法 : 把$/{ A_i /}$ 排序 ...
hdu 5017 Ellipsoid（西安网络赛 1011）
Ellipsoid Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total ...
2017 ccpc网络赛 1001 Vertex Cover（二分图构造）HDU6150
题意:"最小点覆盖集"是个NP完全问题有一个近似算法是说-每次选取度数最大的点(如果有多个这样的点,则选择最后一个) 让你构造一个图,使得其近似算法求出来点数是你给定的覆盖点数的 ...
HDU 6203 2017沈阳网络赛 LCA，DFS+树状数组
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6203 题意:n+1 个点 n 条边的树(点标号 0 ~ n),有若干个点无法通行,导致 p 组 U V ...
2017 ACM-ICPC 亚洲区（西安赛区）网络赛
这个西安赛区大概是我们学校打得最好的一次了,因为数学题多,而且嘛,那个I竟然就是暴力,恭喜我们学校分了个机会 Coin 问答只看题面 23.46% 1000ms 32768K Bob has a n ...
2017 ACM-ICPC 亚洲区（西安赛区）网络赛 xor （根号分治）
xor There is a tree with nn nodes. For each node, there is an integer value a_iai, (1 \le a_i \le ...

2017西安网络赛B_Coin

样例输入

样例输出

2017西安网络赛B_Coin相关推荐

最新文章

热门文章