2025年10月15日数论变换(NTT)入门:数学公式、手算示例与 Python 实现通过模 17 的多项式乘法理解 NTT,学习正逆变换公式、参数选择、线性与循环卷积,并运行完整 Python 示例。数学 · 密码学