这份讲义涵盖了 2016 年数论课程的核心概念、定理和应用。
C++ 24 次浏览
-acm竞赛者需要配备的必要系列丛书之一-想在大赛中脱颖而出，不会点数论基础怎么想-那么想学点竞赛数论的朋友可以点了
C 22 次浏览
如果你在做密码学或者数论相关的工作，扩展欧几里得算法、模幂运算和欧拉函数这些概念应该是你经常用到的工具。扩展欧几里得算法不仅可以帮你求最大公约数，还能同时给出解，适合用来计算模逆元，这在 RSA 加密中可有大用处。模幂运算则可以让你在大数时更高效，使用快速幂算法就能把计算复杂度降低到 O(log b
C++ 0 次浏览