不导翁的博客

快速倍增参考代码pair<int, int> fib(int n) { if (n == 0) return {0, 1}; auto p = fib(n >> 1); int c = p.first * (2 * p.second - p.first); int d = p.first * p.first + p.second * p.second; if (n & 1) return {d, c + d}; else retu

简单版(无括号)Sample Input:1 + 1 / 1 * 1 - 1Sample Output:1.00步骤由输入的运算时字符串提取数字与运算符，从而得到中缀表达式由中缀表达式转换为后缀表达式通过stack来计算后缀表达式参考代码#include <iostream>#include <algorithm>#include <string>#include <stack>#include <vector>

快速幂代码实现应用模意义下取幂原文网址 https://oi-wiki.org/math/quick-pow/代码实现首先我们可以直接按照上述递归方法实现：long long binpow(long long a, long long b) { if (b == 0) return 1; long long res = binpow(a, b / 2); if (b % 2)...

高精度加法

11