2017 ACM-ICPC 亞洲區（西安賽區）網絡賽 Coin (機率公式+快速冪)

題意：一枚不均勻的硬幣，正面向上的機率是q/p,問拋k次以後向上的次數爲偶數的機率是多少。html 輸出的機率是整數，是把機率變成分數取模（逆元）獲得的。c++ 思路：ui 度娘神了，下面的例子正好能夠用於本題，把最後的結果化成一個分數的形式就能夠快速冪了。spa 點擊打開連接 3d #include <bits/stdc++.h> int MOD=1e9+7; using namespace s

>>阅读原文<<