摘要：灭虫 题目链接 【问题描述】 你需要在一条无限长的道路上喷洒杀虫剂。 在这条道路上，总共有 N 个投放点，其中第 i 个投放点在数轴上坐标 pi 处。在每一 个投放点，你可以选择往左喷洒或往右喷洒。但是由于风向和地理环境的影响，向左喷洒和 向右喷洒的效果不一定相同。具体来说，在一个位置向左喷洒，可以 阅读全文

摘要：费马小定理&欧拉定理 费马小定理： 如果$p$是一个质数，而整数$a$不是$p$的倍数，$a^{p 1}\equiv1\pmod p$ 欧拉定理： 当$a$与$n$互质时，$a^b \equiv a^{b\%\phi(n)} \pmod n$ 扩展欧拉定理： $$ a^b \equiv \begin 阅读全文

摘要：Lucas定理 当$p$是质数时，有$(^n_m)\equiv(^{n/p}_{m/p}) (^{n\%p}_{m\%p}) \pmod{p}$ 狄利克雷卷积 定义：$(f g)(n)=\sum_{d|n}f(d)g(\frac{n}{d})$ 然后满足交换律，结合律，分配律 单位元：$e=[n=1 阅读全文