2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Coin (几率公式+快速幂)

题意：一枚不均匀的硬币，正面向上的几率是q/p,问抛k次以后向上的次数为偶数的几率是多少。html 输出的几率是整数，是把几率变成分数取模（逆元）获得的。c++ 思路：ui 度娘神了，下面的例子正好能够用于本题，把最后的结果化成一个分数的形式就能够快速幂了。spa 点击打开连接 3d #include <bits/stdc++.h> int MOD=1e9+7; using namespace s

>>阅读原文<<