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