leetcode 3

1. 尽可能分成更多的3
2. 如果剩下1，则拿出一个3，变成4，则分成2*2
3. 如果剩下2，则2不在分

class Solution {
public:
    int integerBreak(int n) {
        if(n<=3)return n-1;
        int a = n/3, b = n%3;
        if(b==0) return pow(3, a);
        if(b==1) return pow(3,a-1)*4;
        return pow(3,a)*2;
    }
};