Erag0n的博客

快速幂取模、快速积取模算法解析快速幂取模快速幂运算快速幂取模快速积快速积取模 快速幂取模 在了解快速幂取模之前我们要先了解快速幂运算 快速幂运算 代码long long qpow (long long a,long long b){ long long result=1; while (b){ if (b&1) result*=a; b&gt...

GNU自带函数_gcd实现方法原理实现代码说明 原理 欧几里得辗转相除法，将第一次计算的余数作为下一次计算的被除数，第一次计算的被除数作为下一次计算的除数，且第一次计算的除数大于被除数，辗转循环知道最后一次计算的余数为0，最后一次计算的被除数即为两数的最小公倍数。 实现代码 #include <bits/stdc++.h> using namespace std; int mai...