1.多项式恒等定理：

  • 如果两个多项式相等，则这两个多项式最高次数相同，且对应次数项的系数相同.
  • 用途：exgcd的证明等

2.求和符号（∑）：

  • 一种用于求和的符号，常在算法中用到
  • 英语名称：Sigma
  • 汉语名称：西格玛（大写Σ，小写σ）
  • 用法：其中i表示下界，n表示上界， k从i开始取数，一直取到n,全部加起来。

  • 转载自：https://baike.baidu.com/item/%E2%88%91/1233796

3.欧拉函数：

  • 小于n的正整数中与n互质的数的数目（φ(1)=1）

4.常用结论：

  • 两数xor后mod2余1：两数1奇1偶