Codeforces 300E(數學)

題意：給定k個數字，求最小的正整數n，使得「n的階乘」是「這k個數字的階乘的積」的倍數。1<=k<=1e6,數字ai知足1<=ai<=1e7html 分析：若是咱們能對着k個數字的階乘的結果分解質因數，那麼就能夠根據每一個質因數的指數來二分最後的答案post 　　　問題的關鍵就是如何分解a1!a2!a3!a4!.....htm 　　　先能夠預處理出1..MAX每一個數在式子中出現了多少次（對於ai

>>阅读原文<<