文章收录在公众号:[bigsai]，任何转载需要注明来源。欢迎一键三连！前言快速幂是什么？ 顾名思义，快速幂就是快速算底数的n次幂。有多快？ 其时间复杂度为 O(log₂n)， 与朴素的O(n)相比效率有了极大的提高。用的多么？ 快速幂属于数论的范畴，本是ACM经典算法，但现在各厂对算法的要求越来越高，并且快速幂适用场景也比较低多并且相比朴素方法有了非常大的提高。所以掌握快速幂算法已经是一名更合格的工程师必备要求！下面来详细看看快速幂算法吧！ 快速幂介绍先看个问题再说： 初探首先问你一个问题，如果让你求 (2^10)%1000你可能会这样写： int va=1; for(int i=0;i<10;i++) { va*=2; } System.out.println(va%10000); 熟悉的1024没问题，总共计算了10次。但是如果让你算 (2^