紊莫的博客

摘要： 为什么要写这么简单的东西呢？因为我不知道 $2$ 的逆元可以直接 $\dfrac{p+1}{2}$，被 /cf 了。而且发现我确实有点忘记了。 乘法逆元是解决模意义下除法问题的工具。 定义:$ax \equiv 1 \pmod{p} $，则 $x$ 为 $a$ 在模 $P$ 意义下的乘法逆元，记作 阅读全文

摘要： 在解释用途之前，我们要证明一个东西，在 $l$ 一定时，使 $$l\le r\le n ,\left \lfloor\dfrac{n}{l} \right \rfloor =\left \lfloor\dfrac{n}{r} \right \rfloor$$ 满足的最大的 $r$ 为 $\left 阅读全文