int get_small_ans(int n, int b)
{
    bool flag = true;
    int cnt, ans = 0;
    int i;

    for(i = 2; i * i <= b; i++)
    {
        cnt = 0;
        while(b % i == 0)
        {//每次去进制的质因子
            b /= i;
            cnt++;
        }

        if(cnt)
        {
            if(flag)
            {
                ans = get_ans(n, i) / cnt;
                flag = false;
            }
            else //取进制质因子中的最小一个
                ans = min(ans, get_ans(n, i) / cnt);
        }

    }

    if(b > 1)
    {    
        if(flag)
            ans = get_ans(n, b);
        else
            ans = min(ans, get_ans(n, b));
    }
    return ans;
}

   每次用n除b的质因子往上加时这样写的

int get_ans(int n, int b)
{
    int sum = 0;

    while(n / b)
    {
        sum += n / b;
        n /= b;
    }
    return sum;
}