2017 ACM-ICPC西安网赛B-Coin
B-Coin
Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up is \frac{q}{p}(\frac{q}{p} \le \frac{1}{2})pq(pq≤21).
The question is, when Bob tosses the coin kktimes, what's the probability that the frequency of the coin facing up is even number.
If the answer is \frac{X}{Y}YX, because the answer could be extremely large, you only need to print (X * Y^{-1}) \mod (10^9+7)(X∗Y−1)mod(109+7).
Input Format
First line an integer TT, indicates the number of test cases (T \le 100T≤100).
Then Each line has 33 integer p,q,k(1\le p,q,k \le 10^7)p,q,k(1≤p,q,k≤107) indicates the i-th test case.
Output Format
For each test case, print an integer in a single line indicates the answer.
样例输入
2 2 1 1 3 1 2
样例输出
500000004 555555560
题目来源
2017 ACM-ICPC 亚洲区(西安赛区)网络赛
1 //2017-10-24 2 #include <cstdio> 3 #include <cstring> 4 #include <iostream> 5 #include <algorithm> 6 #define ll long long 7 8 using namespace std; 9 10 const int MOD = 1000000007; 11 12 ll quickPow(ll a, ll n){ 13 ll ans = 1; 14 while(n){ 15 if(n&1) 16 ans = (a*ans)%MOD; 17 a = (a*a)%MOD; 18 n >>= 1; 19 } 20 return ans; 21 } 22 23 int main() 24 { 25 ll p, q, k, T; 26 cin>>T; 27 while(T--){ 28 cin>>p>>q>>k; 29 ll X = quickPow(p-2*q, k); 30 ll Y = quickPow(p, k); 31 cout<<(((1+X*quickPow(Y, MOD-2))%MOD) * quickPow(2, MOD-2))%MOD<<endl; 32 } 33 34 return 0; 35 }
转载于:https://www.cnblogs.com/Penn000/p/7723449.html
2017 ACM-ICPC西安网赛B-Coin相关推荐
- 计蒜客 17115 2017 ICPC 西安网络赛 B Coin
Problem nanti.jisuanke.com/t/17115 Reference 关于二项展开式系数和 [二项式定理][推导]计蒜客17115 2017 ACM-ICPC 亚洲区(西安赛区)网 ...
- 2019年安徽大学ACM/ICPC实验室新生赛题解
本文仅作个人收藏学习使用 题目及解析来源牛客竞赛网 //作者:王清楚 //链接:https://ac.nowcoder.com/discuss/351408?type=101&order=0& ...
- 2019 ACM - ICPC 上海网络赛 E. Counting Sequences II (指数型生成函数)
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
- 2017 ACM ICPC Asia Regional - Daejeon
2017 ACM ICPC Asia Regional - Daejeon Problem A Broadcast Stations 题目描述:给出一棵树,每一个点有一个辐射距离\(p_i\)(待确定 ...
- 2019 ACM - ICPC 西安邀请赛 B. Product (杜教筛) 简单数论(bushi)
G.(2019 ACM/ICPC 全国邀请赛(西安)B) Product Weblink https://nanti.jisuanke.com/t/39269 Problem && S ...
- 2017 ACM/ICPC(西安)赛后总结
早上8:00的高铁,所以不得不6点前起床,向火车站赶--到达西安后已经是中午,西工大距离西安北站大概3小时车程的距离,只好先解决午饭再赶路了--下午3.30的热身赛,一行人在3.35左右赶到了赛场,坐 ...
- 2017 ICPC西安区域赛 A - XOR (线段树并线性基)
链接:https://nanti.jisuanke.com/t/A1607 题面: Consider an array AA with n elements . Each of its element ...
- 2017 ICPC西安区域赛 A - XOR ,线段树合并线性基
题目链接:A - XOR 题意;给个数组,每次询问一个区间你可以挑任意个数的数字异或和 然后在或上k的最大值 题解:线性基不知道的先看这个,一个线性基可以log的求最大值把对应去区间的线性基求出来然后 ...
- 2018年 ACM/ICPC亚洲区域赛 青岛赛区现场赛 比赛总结
首先祝贺自己收获了ACM生涯中的第二枚铜牌. 首先吐槽一下中石油: 周六早上来到中国石油大学,连个志愿者小姐姐都没看到.(但是看到了女装大佬).报完到之后发现教练少了一张午餐券(要不要这么粗心).为了 ...
最新文章
- android+高仿视频录制,android高仿微信视频编辑页
- excel 科学计数法转换成文本完整显示_避免万次暴击,巧办法解决数字和文本之间的快速转化...
- jQuery.extend与jQuery.fn.extend的区别
- SDN中的Heavy-Hitter测量文献阅读
- SkMaskFilter (SkBlurMaskFilter的使用)
- python数据结构之链表_Python数据结构之翻转链表
- Python3十大经典错误及解决办法
- 人这辈子过完70,接下来就是一步一个坎
- linux建模工具有哪些,linux uml 免费 建模工具
- php做一个微信退款,php实现微信支付之退款功能
- ftp 227 entering passive mode
- 提高INSERT速度
- 京东获取商品历史价格信息 API
- 阿里云centos7配置php mysql_阿里云centos7安装NGINX+MYSQL+PHP-FPM环境
- word中在指定位置插入图片
- (STM32笔记5)ws2812驱动开发
- gcc 编译参数 -fPIC 的详解和一些问题
- UCK将信任建立在安全之上 让生态价值源远流长
- 视频千倍压缩背后的技术原理之环路滤波
- 数据骗子无处不在,教你拆穿所谓“万金油”
热门文章
- 石墨烯将是下一个万亿级别的产业,投资者该如何提前布局?
- [转]毕业5年决定你的命运 --------值得所有不甘平庸的人看看
- python文本清洗_【python】TXT文本数据清洗和英文分词、词性标注
- 怎么在终端启用python_在终端启动Python时报错的解决方案
- phpfpm内存越来越高_硬件集成度越来越高 未来DIY玩法方向已定?
- python中常见的流程_Python面试中最常见的25个问题-结束
- python爬取js加载的数据_JS动态加载数据不会爬?老司机教你两个方法爬取想要的数据...
- mysql blob hex_数据库的完整备份与恢复 quot;--hex-blobquot; - - ITeye博客
- Unity URP世界空间后处理扫描圈效果Shader
- unity 解决引入dlopen api的问题