好因子的最大数目

首先先看一个引言，一道整数拆分问题，题目如下：

给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。

示例 1:

输入: 2
输出: 1
解释: 2 = 1 + 1, 1 × 1 = 1。
示例 2:

输入: 10
输出: 36
解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。
这道题可以用到数学导数求极值的方法推出性质，为使乘积最大要尽可能的分出尽可能的3，证明链接如下
证明传送门
好因子的数目题意：
题目链接
给你一个正整数 primeFactors 。你需要构造一个正整数 n ，它满足以下条件：

n 质因数（质因数需要考虑重复的情况）的数目 不超过 primeFactors 个。
n 好因子的数目最大化。如果 n 的一个因子可以被 n 的每一个质因数整除，我们称这个因子是 好因子 。比方说，如果 n = 12 ，那么它的质因数为 [2,2,3] ，那么 6 和 12 是好因子，但 3 和 4 不是。
请你返回 n 的好因子的数目。由于答案可能会很大，请返回答案对 109 + 7 取余 的结果。

请注意，一个质数的定义是大于 1 ，且不能被分解为两个小于该数的自然数相乘。一个数 n 的质因子是将 n 分解为若干个质因子，且它们的乘积为 n 。

示例 1：

输入：primeFactors = 5
输出：6
解释：200 是一个可行的 n 。
它有 5 个质因子：[2,2,2,5,5] ，且有 6 个好因子：[10,20,40,50,100,200] 。
不存在别的 n 有至多 5 个质因子，且同时有更多的好因子。

这时就要回到主题了，因为每个合数都可以写成几个质数相乘的形式．其中每个质数都是这个合数的因数，叫做这个合数的分解质因数． 分解质因数只针对合数。所以题目就转化为了，求正整数primeFactors拆分后的最大乘积。直接上代码

typedef long long LL;
const int MOD = 1e9+7;
class Solution {
public:
    int quit(int a,int b){
    int res = 1;
    while (b){
        if (b&1) res = (LL)res*a%MOD;
        a=(LL)a*a%MOD;
        b>>=1;
    }
    return res;
}   
    int maxNiceDivisors(int x) {
        if (x<=3) return x;
        if (x%3==0) return quit(3,x/3);
        if (x% 3 == 1) return (LL)quit(3, (x - 4) / 3) * 4 % MOD;
        return (LL)quit(3, (x- 2) / 3) * 2 % MOD;
    }
};

证明的过程让我想起来高数学的都忘完了，复习去。