offer 14-II 剪绳子2
文章目录
剪绳子2

题解
和前面一题相比只是多了一个取模
如果直接再后面最终的返回结果取模,那结果就不对gg
因为取模的定义公式为
(xy)%p = [(x%p)(y%p)]%p
(x^a)%p = ((···(x%p)*x%p)····*x%p)%p所以只能每步都取余,组后return还得再取一次
所以里面的循环要改动
下面这个直接把剩下2的情况给变成了2*3 为6

和前面一题相比只是多了一个取模
如果直接再后面最终的返回结果取模,那结果就不对gg
因为取模的定义公式为
(xy)%p = [(x%p)(y%p)]%p
(x^a)%p = ((···(x%p)*x%p)····*x%p)%p所以只能每步都取余,组后return还得再取一次
所以里面的循环要改动
下面这个直接把剩下2的情况给变成了2*3 为6
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论