剪绳子 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