Java如何详细实现快速幂算法？

本文共计1650个文字，预计阅读时间需要7分钟。

目录+前言

1.暴力算法（fail）

2.优化取模运算（accept）

3.优化时间复杂度（accept）

4.优化位运算（accept）+ 前言+此算法在笔试以及面试中会出现，特意花费时间研究了这个问题+题目：+

目录

• 前言
• 1. 暴力算法（fail）
• 2. 优化取模运算（accept）
• 3. 优化时间复杂度（accept）
• 4. 优化 位运算（accept）

前言

此算法偶尔会出现在笔试以及面试中，特意花时间研究了下这题

题目：

求A^B次方，并且保留最后几位数字（此题保留最后3位数）

例子：

2¹⁰⁰⁰,输出的结果保留3位数字

在笔试或者面试中看到此题，第一思路可能通过递归或者while遍历的想法，但细想一下，这么大的数字编程语言中任何一个变量或者计算机硬件机器也hold不住这么大的数字存储（越往后幂次越大，总是会溢出）

此时想到了海量数据如何存储：海量数据处理的高频面试题分析

那我就选择布隆过滤器：布隆过滤器的原理和实现详细分析（全）。