最大公约数
扩展欧几里得
容斥原理
欧拉函数
埃氏筛法与欧拉筛法
费马小定理
欧拉定理
威尔逊定理
逆元
中国剩余定理
线性同余方程组
原根
大步小步算法
Miller-Rabin测试
Pollard_rho算法
这篇博客探讨了数学在计算机科学中的核心作用,包括最大公约数的计算、扩展欧几里得算法、容斥原理、欧拉函数以及数论中的重要定理如费马小定理、欧拉定理和威尔逊定理。还介绍了原根、中国剩余定理、线性同余方程组等概念,并涉及了素数检测的算法如Miller-Rabin测试和Pollard_rho算法。这些理论和技术广泛应用于密码学、算法设计和复杂性理论等领域。
最大公约数
扩展欧几里得
容斥原理
欧拉函数
埃氏筛法与欧拉筛法
费马小定理
欧拉定理
威尔逊定理
逆元
中国剩余定理
线性同余方程组
原根
大步小步算法
Miller-Rabin测试
Pollard_rho算法

被折叠的 条评论
为什么被折叠?