1.多项式恒等定理:
- 如果两个多项式相等,则这两个多项式最高次数相同,且对应次数项的系数相同.
- 用途:exgcd的证明等
2.求和符号(∑):
- 一种用于求和的符号,常在算法中用到
- 英语名称:Sigma
- 汉语名称:西格玛(大写Σ,小写σ)
- 用法:其中i表示下界,n表示上界, k从i开始取数,一直取到n,全部加起来。
3.欧拉函数:
- 小于n的正整数中与n互质的数的数目(φ(1)=1)
4.常用结论:
- 两数xor后mod2余1:两数1奇1偶
1.多项式恒等定理:
2.求和符号(∑):
3.欧拉函数:
4.常用结论: