Tag: 快速幂

题目链接 题目链接 题目大意 有n元钱，要赚到m元。规则是第一局压1元，输了压之前压的2倍，否则继续压1元，输赢的概率都是0.5，问赢到m元的概率是多少 题解 以“输输输……输赢”为一个周期，可以赢到一块钱。因而需要经过 m 个这样的周期，有x元可以输，赚1块…

题目链接 题目链接 sloution 补充一点点，为什么奇数不能用最后一个公式呢？因为提出A的时候，结果是f(p/2)*xxxx这个需要提出一个式子，所以奇数的时候不能二分，需要用第二个式子来把他再转化成偶数。 #include <algorithm&g…

这道题的解法是暴力搜索出可能，看三种情况哪种符合，dfs,bfs均可 #include <algorithm> #include <bitset> #include <cmath> #include <cstdio&g…