2017 ACM-ICPC 亚洲区(西安赛区)网络赛: B. Coin
Bob has a not even coin, every time he tosses the coin, the probability that the coin’s front face up is qp \frac{q}{p} ( qp \frac{q}{p} ≤12 \le \frac{1}{2})
The question is, when Bob tosses the coin kk times, what’s the probability that the frequency of the coin facing up is even number.
If the answer is XY \frac{X}{Y} , because the answer could be extremely large, you only need to print (X∗Y−1)mod(109+7). (X*Y^{-1})\mod(10^9+7).
Input Format
First line an integer T, indicates the number of test cases ( T≤100 T\le100).
Then Each line has 3 integer p,q,k( 1≤p,q,k≤107 1\le p,q,k \le 10^7) 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
思路:一个高中的组合数学题。。。。。
ans=\sum_{i=0}^{i*2\le k}(\frac{q}{p})^{2i} (1-\frac{q}{p})^{(k-2i)}C_{k}^{2i}
ans=\frac{1}{p^{k}}\sum_{i=0}^{i*2\le k}{q}^{2i} (p-q)^{(k-2i)}C_{k}^{2i}
ans=\frac{1}{p^{k}}\frac{((p-q)+q)^{k}+((p-q)-q)^{k}}{2}
#include<bits/stdc++.h>
using namespace std;
const int MOD=1e9+7;
long long POW(long long x,long long n)
{long long res=1;while(n){if(n&1)res=(res*x)%MOD;x=(x*x)%MOD;n/=2;}return res;
}
int main()
{int T;cin>>T;while(T--){long long p,q,k;scanf("%lld%lld%lld",&p,&q,&k);long long x=POW(p-2*q,k);long long y=POW(p,k);cout<<( ((1+x*POW(y,MOD-2))%MOD) * POW(2,MOD-2) )%MOD<<endl;}return 0;
}
2017 ACM-ICPC 亚洲区(西安赛区)网络赛: B. Coin相关推荐
- 计蒜客 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B coin(求乘法逆元)
Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face u ...
- Maximum Flow(2017 ACM-ICPC 亚洲区(西安赛区)网络赛 E)
Problem Description Given a directed graph with nn nodes, labeled 0,1,⋯,n−1. For each <i, j> s ...
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 E Maximum Flow
原题解链接:http://blog.csdn.net/kkkkahlua/article/details/78009087 他用的最小割的来求解最大流.认为只要讨论每一个点到0和n-1那个更小哪条边就 ...
- 2016 ACM/ICPC亚洲区青岛站现场赛(部分题解)
摘要 本文主要列举并求解了2016 ACM/ICPC亚洲区青岛站现场赛的部分真题,着重介绍了各个题目的解题思路,结合详细的AC代码,意在熟悉青岛赛区的出题策略,以备战2018青岛站现场赛. HDU 5 ...
- 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛B: Out-out-control cars
问题 B: Out-out-control cars 题目描述 Two out-of-control cars crashed within about a half-hour Wednesday a ...
- Skiing(2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 H)
Problem Description In this winter holiday, Bob has a plan for skiing at the mountain resort. This s ...
- 计蒜客-2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛H题Skiing(拓扑序求DAG最长路)
题意: 给定一个有向无环图,求该图的最长路. 思路: 由于是有向无环图,所以最长路肯定是一个入度为0到出度为0的路径,拓扑序在确定当前点之前能够考虑到所有到它的情况,所以最后取个最值即可. 代码: # ...
- 2017 ACM/ICPC(西安)赛后总结
早上8:00的高铁,所以不得不6点前起床,向火车站赶--到达西安后已经是中午,西工大距离西安北站大概3小时车程的距离,只好先解决午饭再赶路了--下午3.30的热身赛,一行人在3.35左右赶到了赛场,坐 ...
- 2010 ACM/ICPC Online-Contest-SCU[四川赛区网络预选赛]
Problem A.A Simple Problem 比赛时唯一做出来的一道题. 描述: Time limit: 1 second Memory limit: 256 megabytes There' ...
- 2014 ACM/ICPC 北京赛区网络赛解题报告汇总
首页 算法竞赛» 信息聚合 ONLINE JUDGE 书刊杂志 BLOG» 新闻故事» 招聘信息» 投稿须知 2014 ACM/ICPC 北京赛区网络赛解题报告汇总 九月 21st, 2014 | P ...
最新文章
- JQuery中操作Css样式的方法
- Java中类的初始化顺序
- SpringCloud微服务全栈实战讲解 - 公开课笔记
- java永久冻结_Java如何解决脆弱基类(基类被冻结)问题
- 如何启用 express debug 模式
- 二叉树总结挺好的很好记忆
- cocos2d-x的popScene的动画效果
- hbase 命令_HBase原理与实践 | 生产环境上线前真的优化过吗?
- FreeRTOS源码分析与应用开发05:信号量
- python图像转字符画_Python实现图片转字符画的示例
- 万稞pw80线切割编程软件_常用 CNC编程软件
- mysql 基础教程 很全
- 韦东山《嵌入式Linux应用开发完全手册》配套视频教程
- java uploadify 参数_Uploadify的一些参数
- 在计算机中表示一个信息容量的基本单位是,微型计算机中,存储器容量的基本单位是()。...
- postfix反垃圾邮件
- java中jdbc查询有返回值_使用JdbcTemplate查询方法的返回值 | 学步园
- 萨班斯-奥克斯利法案 (SOX) 特权账号管理
- JS跨域设置和取Cookie(二)
- python matplotlib设置字体大小_python – Matplotlib表的字体大小
热门文章
- 计算机专业本科毕业论文要求,计算机学院本科生毕业设计(论文)规范化要求.doc...
- JAVAscript—[常用的全局方法]
- oracle 2008突破2g限制,怎样突破oracleforwin2K的2G内存限制?
- android 自动上下翻滚,RecyclerView实现垂直自动无限滚动,类似于中奖信息,跑
- 关于二分查找你不知道的事!
- JS(v8)垃圾回收机制
- 全国分省份货物周转量数据集(2017-2020年)
- 科创板|上交所终止贝斯达科创板发行上市审核
- 九号机器人科创板审核状态变更为“中止” 因需更新申报材料
- Clouder Manager日常管理及使用