[笔记]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;

}