剑指offer学习笔记


第14题 剪绳子

结论1:任何一个正整数都可以有无数个2或3组成,且由所有2或3得到的乘积比其他子数的乘积更大,这个最大积应由尽可能多的3相乘,在没有3的情况下再使用2相乘。

结论2:公式(x*y)% p = ((x%p) * (y%p))% p