Lucius7 的菜园子

摘要： <algorithm> any_of 检查一个整数数组中是否存在偶数。 bool ans = std::any_of(A.begin(), A.end(), [](int x) { return x % 2 == 0; }); all_of 检查一个整数数组中的所有元素是否都大于 \(0\)。 bo 阅读全文

摘要： 考虑 $\binom {p}{n} \bmod p$ 取值时，$\binom {p}{n} \equiv \frac {p!}{n!(p - n)!} \equiv [n = 0 \vee n = p]\pmod{p}$，所以二项式定理中： $$ \begin {align} (a + b) ^ p 阅读全文

摘要： ## 扩展欧几里得算法 扩展欧几里得定理：设 $a$ 和 $b$ 不全为 $0$，则存在整数 $x$ 和 $y$，使得 $ax + by = (a, b)$。 证明：设 $d = (a, b)$，求 $ax + by = d$ 的一组 $(x, y)$。 欧几里得算法可知，$bx ^ {\prime 阅读全文