【数据结构与算法】解题过程中常用算法pattern（长期更新）

常用pattern

数学计算

快速幂算法（指数按位分解）

通过按位运算来提高计算效率。具体来说，这个函数计算$ a^b mod MOD$，其中 MOD 是一个预定义的常数，通常用来防止结果过大。

// 快速幂算法
auto quickpow = [](long long a, long long b) 
    {
        long long ret = 1;
        for (; b; b >>= 1)      // b != 0且每回右移一位（除以2
        {
            if (b & 1)
                ret = ret * a % MOD;
            a = a * a % MOD;
        }
        return ret;
    };