offer 14-II 剪绳子2

剪绳子2

image.png

题解

和前面一题相比只是多了一个取模
如果直接再后面最终的返回结果取模,那结果就不对gg
image.png
因为取模的定义公式为
image.png

(xy)%p = [(x%p)(y%p)]%p
(x^a)%p = ((···(x%p)*x%p)····*x%p)%p

所以只能每步都取余,组后return还得再取一次
所以里面的循环要改动
image.png
下面这个直接把剩下2的情况给变成了2*3 为6
image.png

评论

暂无评论