日常总结

# 韦达定理 初中数学都忘了，$ax^2 + bx + c = 0$ 跟两个根有关的时候，用$x_1 + x_2 = -\frac{b}{a}$, $x_1 \times x_2 = \frac{c}{a}$.这样如果是要求两个整数根,正数之类的，都好做。[https://ac.nowcoder.com/acm/contest/114411/D] # 鸽巢原理 如果$mod$小，并且$i$项只和第$i-1$项相关，那么就跟图一样，至多$mod-1$个点，然后一定出先现环。小心快速幂要$a$先取模[https://ac.nowcoder.com/acm/contest/113313/F] # 快速幂加速 n个数×n个数得到n个数，且操作次数要1e7左右，就是矩阵快速幂加速[https://ac.nowcoder.com/acm/contest/109080/G]