2021-05-09 ~ 2021-05-14 记录

P2678 [NOIP2015 提高组] 跳石头

二分搜索的一种应用方式, 对所有可能的答案取值进行二分
本题需要注意查找每次mid可行性时, 对需要移除的石头进行判断的步骤

P1226 【模板】快速幂||取余运算

快速幂的模板题, 主要模数为0的情况需要额外%mod
再背一遍板子

LL pmi(LL a, LL k, LL p)
{
    LL res = 1;
    while (k)
    {
        if (k & 1)  res = res * a % p;
        k >>= 1;
        a = a * a % p;
    }
    return res;
}