看出这一点，接下来只需要对A进行上述分解，有多少种分解，就有多少个答案。 由于每个p都是不一样的，所以找出的因子一定没有相等的，于是每种分解都可以按照从小到大排列。 于是每找出一个因子，都记下这个因子，并在接下来的寻找中， 忽略这个因子对应的质数，并且忽略小于这个因子的分解，这样可以避免重复，具体见代码。 简单来说，就是暴力递归出所有分解。 CF上的题解是用的DP，不过我暴力