ScapeGoatTree

摘要：逆元 \(a \div b \mod p = a \times \dfrac{1}{b} \mod p\) 费马小定理: \(a^{p-1} \mod p = 1\)，也就是 \(a^{p-1} \equiv 1 \pmod p\)。 得 $a^{p-2} \equiv \dfrac{1}{a} \ 阅读全文

摘要：A 简单题。 发现如果存在匹配点就yes。 B 简单题。 发现\(2^x+2^y \leq 2^z(x,y<z)\)，所以必定要有两个同样的最大值，然后直接列，两个最大值 \(qzh_{i-1}+C^n_2\)，三个\(C^n_3\)，注意判0。 C 简单题。 注意到走最近一定不比跳劣，所以能走最近 阅读全文