qq_52088931的博客

如果让我们求3的100次方，我们写循环跑100次，res*=3，是非常慢的。如果数再大一点，可能要超时了。 但是我们可以分解问题求3的100次方的时候可以先求3的50次方，求3的50次方的时候可以先求3的25次方，求3的25次方的时候可以先求3的12次方， 这样计算次数大大减少。 但是会有一个问题，在这一步：3的25次方的时候 ->求3的12次方 3^25 = 3 ^12 *3 ^12 *3 ^1 也就是说如果指数是奇数的话 比如25 我们计算的时候别忘记还有一个3的一次方。 int

E . Wine Trading in Gergovia Description As you may know from the comic “Asterix and the Chieftain’s Shield”, Gergovia consists of one street, and every inhabitant of the city is a wine salesman. You wonder how this economy works? Simple enough: everyone b