网站首页 站内搜索

搜索结果

查询Tags标签: 自乘,共有 1条记录
  • Quick Pow: 如何快速求幂

    今天讲个有趣的算法:如何快速求 \(n^m\),其中 n 和 m 都是整数。为方便起见,此处假设 m >= 0,对于 m < 0 的情况,求出 \(n^{|m|}\) 后再取倒数即可。 另外此处暂不考虑结果越界的情况(超过 int64 范围)。当然不能用编程语言的内置函数,我们只能用加减乘除来…

    2022/6/30 6:19:41 人评论 次浏览
扫一扫关注最新编程教程