哪位大佬能否帮我讲讲这题是思路？

你试试我这段代码，看能不能过OJ

不感兴趣

开通SVIP免广告

这题我好像做过，应该就是 a^b % p. 题目说的含含糊糊的，不清楚

这个应该就能过，为了压时间就不要像我一样用标准库的 pow，我这里就是图方便才使一下

指型增加，循环取余，最外面再加一个循环用于组别

循环计算的条件是天数，计算每过一天后的总数，除p取余作为下一天的基数。
第二天
sum=a*a
temp=sum%p
第三天
sum=temp*a
temp=sum%p
如此循环，最后的temp值就是结果

什么大粪题面。估计是个快速幂裸题，百度抄一个

124875 六天一个循环，取余感觉方便点

不感兴趣

开通SVIP免广告

快速幂模板题

我靠，前天刚做了这题。好像是那个浙江机电的比赛，这么巧。

像快速幂取模的题

🤔

加强版题目：如果p很大接近2^31，同时编译器又不支持long long，该咋办？

思路其实比较数学。当你满了，你此时有p+k史莱姆（k为溢出值）。正常你是要算ak来繁衍。然后再检查溢出值，也就是%p。（ap+ak）%p＝ak%p。所以你就指数计算再%p就行了

不感兴趣

开通SVIP免广告

递推，递归算法都行

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

分享到: