摘要：
用于处理类似的同余方程 $$ans=\left\{\begin{matrix}x\equiv a_{1}(\mod m_{1})\\ x\equiv a_{2}(\mod m_{2})\\ ......\\ x\equiv a_{n}(\mod m_{n})\end{matrix}\right.$$ 阅读全文
摘要：
目录 1. $prufer$ 序列2. $Cayley$ 公式 $prufer$ 序列 是指对于一个带标点的无根树，找出编号最小的叶子节点，写下与它相邻的节点编号，然后删除这个叶子节点。操作直到只剩两个节点。 可以证明每一个序列只对应一棵树，每一棵树也只有唯一一种序列。 $Cayley$ 公式 一个 阅读全文
摘要：
$a\times b\equiv 1(\mod p)$ ,那么 $a,b$ 互为对方$\mod p$ 意义下的逆元。 法1：扩展欧几里得 $$a\times b\equiv 1(\mod p)$$ $$a\times b+k\times p=1$$ 效率 $O(logn)$ 法2：费马小定理 阅读全文