为什么我这样快速幂取模得到的值不对呢

2025-04-26 04:03广告

得到的是这么多

但是答案是 452607779

首先，你得把自己要干什么说清楚。其次，既然是从左到右运算，你在做乘法的时候就有可能溢出。你要先想明白，如果对一个乘积取模，能不能先对他的因子取模。

溢出的问题且不提，你可以试试把b=2带进入算算，看算出来是a还是a的平方，可能会找到问题在哪了，其实是把指数b的二进制反转了过来

下载贴吧APP
看高清直播、视频！

分享到: