【2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B】
2024-08-31 19:58:31
【链接】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;
}
最新文章
- PL/SQL Developer连接Oracle 11g在Win8 64位系统下乱码
- 第四十章 微服务CICD(2)- jenkins(war版)
- 基于Erlang VM的函数式编程语言Elixir
- Select-or-Die:灵活的 jQuery 下拉列表插件
- java11-2 String面试题
- bzoj3136
- 30大最有影响力的Web设计与开发英文博客
- NULL, &#39;\0&#39;,0 &#39;0&#39;的区别
- [iOS基础控件 - 4.4] 进一步封装";APP列表&rdquo;,初见MVC模式
- Flask挺好
- git configuration
- huffman编码【代码】
- Top 10 JavaScript编辑器,你在用哪个?
- 【bzoj1458】士兵占领
- 父级POM的表现形式
- Rhino学习教程——1.1
- Spring Boot(1)——开发你的第一款Spring Boot应用(Edition1)
- jQuery属性attr
- 链接服务器XXX的OLE DB提供程序“SQLNCLI”无法启动分布式事务“
- java异步线程