快速幂算法(c++) 数学中的“幂”,是“幂”这个字面意思的引申,“幂”原指盖东西的布巾,数学中“幂”是一个数自乘若干次的形式,而乘方的表示是通过在一个数字上加上标的形式来实现的,故这就像在一个数上“盖上了一头巾”,在现实中盖头巾又有升级的意思,所以把乘方叫做幂正好契合了数学中指数级数快速增长含义,形式上也很契合,所以叫做幂。比如3个2相乘,可以写作这个形式,也可以写成2*2*2但是这样太慢了,要执行b次c=c*a,有没有办法能优化呢?