扩展欧几里得算法模幂运算欧拉函数数论工具
如果你在做密码学或者数论相关的工作，扩展欧几里得算法、模幂运算和欧拉函数这些概念应该是你经常用到的工具。扩展欧几里得算法不仅可以帮你求最大公约数，还能同时给出解，适合用来计算模逆元，这在 RSA 加密中可有大用处。模幂运算则可以让你在大数时更高效，使用快速幂算法就能把计算复杂度降低到 O(log b)。再说说欧拉函数，它可以告诉你一个数与另一个数互质的数量，在加密算法、离散对数等场景中常常用到。你可以在压缩包中的"Experiment"文件里，找到这些算法的不同实现，试试手动编写，理解它们的底层原理。通过动手实践，你会对这些数学工具更加得心应手，是它们在实际编码中的应用。
文件大小：885.11KB
评论区