摘要： Lucas 定理 $$C_m^n \equiv C_{m \bmod p}^{n \bmod p} \cdot C_{\lfloor \frac{m}{p} \rfloor}^{\lfloor \frac{n}{p} \rfloor} \pmod{p}$$ 证明 规定：$inv_x$ 表示 $x$ 阅读全文

摘要： 扩展欧几里得算法，是用来求形如ax+by=c的不定方程的整数解的。 阅读全文

摘要： 有趣的结论题awa 阅读全文

摘要： 题目大意： 给你一个长度为 n,值域在 [1,n] 的序列 $a$，每次操作可以将一个位置的数替换为当前序列的 MEX，请你让序列变成一个单调不降的序列，要求操作数在 2n 以内。 阅读全文

摘要： 这是一道比较有趣的数学题。 阅读全文

摘要： 他还没死。 阅读全文

摘要： dijkstra可以用来跑单源最短路~ 阅读全文

摘要： 菜 MK 的 CSP 爆零记~ 阅读全文

摘要： 这玩意原本出自《孙子算经》卷下第二十六题：“有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？” 阅读全文

摘要： 欧拉定理，是指对于所有的 n，若 a 与 n 互质，那么…… 阅读全文