洛谷:P1045 麦森数(数学,分治,高精度,快速幂,普及/提高-)

题目:

在这里插入图片描述

分析:刚开始在想,我为什么要用快速幂呢?我直接2可以乘,乘的时候也很方便啊!

但是64也是只乘以2次,再加一次。

所以,快速幂提高速度是显而易见的啊!

代码:

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/108549368