每日算法 — 使用java实现斐波那契数列：矩阵快速幂与递推加速
引言：从递归到O(log n)的跨越 斐波那契数列是算法领域最经典的例子之一：每一项等于前两项之和，即 F(n) = F(n-1) + F(n-2)，初始条件 F(0)=0,...
标签： 快速幂
每日算法 — 使用java实现高精度计算：大整数四则运算与阶乘求解
算法背景 高精度计算（Arbitrary-Precision...
每日算法 — 使用java实现RSA：非对称加密与大整数模幂运算
引言 RSA 算法是现代公钥密码学的基石，自 1977 年由 Rivest、Shamir、Adleman 三人提出以来，广泛应用于 HTTPS 握手、电子签名、SSL/TLS...
每日算法 — 使用java实现快速幂：二进制分解与模运算加速
引言 快速幂（Exponentiation by Squaring）又称"平方求幂"，是将 O(n) 复杂度的幂运算优化为 O(log n)...
每日算法 — 使用java实现费马小定理：快速幂模运算与素性测试
问题描述 费马小定理（Fermat's Little Theorem）是数论中最基础且应用最广泛的定理之一，由法国数学家皮埃尔·德·费马于1640年提出。该定理陈述如下： 若 p 是素数，且整数 a...
每日算法 — 使用java实现快速幂取模：二进制拆分与模运算优化
问题描述 快速幂取模是计算 a^b mod m 的高效算法。直接计算 a^b 再取模会导致中间结果极其庞大（当 b...
