Luo Valley: P1045 Meissen number (mathematics, divide and conquer, high precision, fast power, popularization/improvement-)

topic:

Insert picture description here

Analysis: At first I was thinking, why should I use fast power? I can multiply directly by 2, and it is very convenient when multiplying!

But 64 is only multiplied by 2 times, and then added again.

Therefore, the fast power increase speed is obvious!

Code:

Guess you like

Origin blog.csdn.net/weixin_42721412/article/details/108549368