摘要：
题意：给定N个数a1,a2,a3...aN，现在要求最小的n满足 n!/(a1!*a2!*...*aN!) 是一个正整数的最小的n。分析：这题的想法很明确，就是分解a1!*a2!*...*aN!，把其分解成质因子相乘的形式，这个都很熟悉了，然后就是对每一个质因子二分搜索出一个数字下界，最后求其中最大的一个数，问题的关键就是如何分解这样一个表达式成一个质因子相乘的形式。使用一个cnt数组来表示每一个数的在乘积中出现的次数，然后从后往前假设一个数出现了k次，那么如果这个数是素数则不用更新，如果一个数是合数则将其分解成两部分，一个是该数最小的质因子，一个是除以这个质因子之后的值，接着一直做下去，就能 阅读全文
