codeforces 300E Empire Strikes Back 數論+二分查找

題意：給定N個數a1,a2,a3...aN，如今要求最小的n知足 n!/(a1!*a2!*...*aN!) 是一個正整數的最小的n。數組 分析：這題的想法很明確，就是分解a1!*a2!*...*aN!，把其分解成質因子相乘的形式，這個都很熟悉了，而後就是對每個質因子二分搜索出一個數字下界，最後求其中最大的一個數，問題的關鍵就是如何分解這樣一個表達式成一個質因子相乘的形式。使用一個cnt數組來表示每

>>阅读原文<<