// N=n1+n2+…+nk，并且 n1×n2×…×nk 是最大乘积。
//尽量拆成多个3相乘，如果有余数，可以考虑用2乘以
class Solution {
public:
    int maxProductAfterCutting(int number) {

        if(number <3)
            return 1;
        if(number % 3 == 0)
            return pow(3,number/3);
        else if(number % 3 == 1)
            return pow(3,number/3 - 1)*4;
        else
            return pow(3,number/3)*2;


    }
};