【模板】普通快速幂（quick_pow）

简单的快速幂模板 例题：P1226 【模板】快速幂||取余运算 在这里，我选用的是函数的方式来作快速幂的模板，拿落谷的这道做为例题，有利于对快速幂的初步学习。c++ 快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为O(logN)，与朴素的O(N)相比效率有了极大的提升。web 简单来讲，就是个二分求模的过程。已经有DaLao讲过证实方法，故在此略。svg #include <bits/s

>>阅读原文<<