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