信息竞赛 数论常用概念整理
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偶
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！