摘要：
传送门 看到这个式子就感觉很有意思 左边就是求一次函数 $y=\left \lfloor \frac{q}{p} \right \rfloor x$ 在 $x \in [0,(p-1)/2]$ 时函数图像下方的整点数量 右边就是求一次函数 $y=\left \lfloor \frac{p}{q} \ 阅读全文
摘要：
传送门 看到组合数在模 $2$ 意义下的乘积，考虑用 $lucas$ 定理把组合数拆开 $lucas$ 告诉我们，$C(n,m)$ 在模 $k$ 意义下的值，相当于 $n,m$ 在 $k$ 进制下每一位的组合数分别相乘的积在模 $k$ 意义下的值 就是若 $n=\sum_{i=0}a[i]k^i$， 阅读全文