14- II. 剪绳子 II,取模

14- II. 剪绳子 II

思路：

与14- I. 剪绳子相比，多了取模。
因为最后结果以指数形式增加，可能会超int32 甚至int64，

若只在最终结果求余：

所以须要逐步求余，求余具备结论以下：

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

所以采用循环求余的方法：
每乘一次3，取一次模，最后return再取一次模。

操做：

官方：
n=4没有操做，能够优化掉

• 注意：

  • 最终结果res用long型来接收
  • 最终return res*n%1000000007，就考虑了余数为0,1,2以及4的状况。