codeforces 300E Empire Strikes Back 数论+二分查找

题意：给定N个数a1,a2,a3...aN，如今要求最小的n知足 n!/(a1!*a2!*...*aN!) 是一个正整数的最小的n。数组 分析：这题的想法很明确，就是分解a1!*a2!*...*aN!，把其分解成质因子相乘的形式，这个都很熟悉了，而后就是对每个质因子二分搜索出一个数字下界，最后求其中最大的一个数，问题的关键就是如何分解这样一个表达式成一个质因子相乘的形式。使用一个cnt数组来表示每

>>阅读原文<<