需要提醒的是

• 这里我用的编程语言是Java，大家可以根据自己熟悉的编程语言，对一些语法细节作出相应的调整
• Leetcode上的n可能是个负数，所以上面的代码针对负数的情况作了一些处理

更多快速幂相关的问题

时间有限，这篇文章就先说到这了哈。给小伙伴们留2个快速幂相关的问题，有空的话，可以去研究一下

• 使用矩阵快速幂求斐波那契数列
• 请设计一个算法求x的y次幂模z的结果：(x ^ y) % z
  • 假设x、y都可能是很大的整数（y大于等于0，z不等于0）

如果你特别希望我写点什么方面的内容，也可以留言建议，谢谢。欢迎关注