2025年10月15日
倍增法
摘要： 引入 对于任意的整数n，都可以将他拆分为有限个二次幂的和（即二进制拆分）。 那么我们就可以将规模为n的大问题拆分为许多区间长度为二的幂次的小问题。 这样，如何快速解决区间长度为二的幂次的问题就是我们想关心的。 这就是倍增法想解决的问题。 倍增法快速幂 倍增法快速幂的解决的经典问题就是求a^x(mod 阅读全文
posted @ 2025-10-15 21:48 Ahui2667d 阅读(14) 评论(0) 推荐(0)