[笔记]ACM笔记 - 自用模板

长期更新。

快速幂

lld pow_mod(lld a, lld b, const int &pr)
{
    lld ans = 1;
    while (b) {
        if (b & 1) ans = ans * a % pr;
        b >>= 1;
        a = a * a % pr;
    }
    return ans;
}