每日算法 — 使用java实现中国剩余定理：模线性方程组求解与密码学应用
算法背景 中国剩余定理（Chinese Remainder Theorem,...
标签： 模运算
每日算法 — 使用java实现快速幂：二进制分解与模运算加速
引言 快速幂（Exponentiation by Squaring）又称"平方求幂"，是将 O(n) 复杂度的幂运算优化为 O(log n)...
每日算法 — 使用java实现NTT数论变换：模意义下多项式乘法与卷积加速
引言 快速傅里叶变换（FFT）通过将多项式乘法从O(n²)加速到O(n log...
每日算法 — 使用java实现卢卡斯定理：组合数取模与数论分治
算法概述 卢卡斯定理（Lucas Theorem）是数论中用于计算大组合数取模的经典定理。当需要计算 $C(n, m) \mod p$（其中 $p$ 为质数）且 $n, m$ 非常大时（例如 $n, m \leq...
每日算法 — 使用java实现快速幂取模：二进制拆分与模运算优化
问题描述 快速幂取模是计算 a^b mod m 的高效算法。直接计算 a^b 再取模会导致中间结果极其庞大（当 b...
