Leetcode 第 234 场周赛 D 好因子的最大数目(经典套路 整数拆分问题）

class Solution {
public:
    const int mod=1e9+7;
    int qmi(int x,int y){
        int res=1;
        while(y){
            if(y&1)res=(long long)res%mod*x%mod;
            x=(long long)x%mod*x%mod;
            y>>=1;

        }
        return res%mod;
    }
    int maxNiceDivisors(int p) {
        if(p<=3){
            return p;
        }
        else{
            if(p%3==0){
                return qmi(3,p/3);
            }
            else if(p%3==1){
                return qmi(3,(p-4)/3)%mod*2%mod*2%mod;
            }
            else{
                return qmi(3,(p-2)/3)*2%mod;
            }
        }
        return -1;
    }
};