2025年9月17日
快速幂
摘要： 前题引入 我们平时用的pow函数速度太慢了怎么办，我就就需要快速幂（意思废话） 题目分析 前题铺垫 你只是需要知道一个非常简单的东西 ab + ac =a(b+c) 思路 既然暴力是O(b)的，那我们是不是可以考虑O(log b) 那我们尝试将b除以2 那么就可以知道ab = ab/2 + a^b/ 阅读全文
posted @ 2025-09-17 22:32 pihongyi 阅读(15) 评论(0) 推荐(0)