剪绳子2

题解

和后面一题相比只是多了一个取模
如果间接再前面最终的返回后果取模，那后果就不对gg

因为取模的定义公式为

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

所以只能每步都取余，组后return还得再取一次
所以外面的循环要改变

上面这个间接把剩下2的状况给变成了2*3 为6