模运算 · 相关章节

模运算 · 相关章节

View all tags

第41章 初等数论

初等数论是研究整数性质的数学分支,其内容在程序设计中有着广泛应用,如密码学、算法优化、数据校验等。本章对应 GESP C++ 五级知识块 1:初等数论,覆盖大纲要求的全部考点:素数与合数、最大公约数与最小公倍数、同余与模运算、约数与倍数、质因数分解、奇偶性,以及欧几里得算法、唯一分解定理、埃氏筛法与线性筛法。

SShowball OI知识手册