leetcode之Integer Break

class Solution(object):
def integerBreak(self, n):
"""
:type n: int
:rtype: int
"""
if n == 2:
return 1
if n == 3:
return 2
if n == 5:
return 6
a = n / 6
b = n % 6
if b == 0:
return 3 ** (2 * a)
if b == 1:
return 12 * ( 3 ** (2 * (a - 1)))
if b == 2:
return 2 * (3 ** (2 * a))
if b == 3:
return 3 * (3 ** (2 * a))
if b == 4:
return 4 * (3 ** (2 * a))
if b == 5:
return 6 * (3 ** (2 * a))
基本都是3*3再乘以后面的数