Codeforces 300E(数学)

题意：给定k个数字，求最小的正整数n，使得“n的阶乘”是“这k个数字的阶乘的积”的倍数。1<=k<=1e6,数字ai知足1<=ai<=1e7html 分析：若是咱们能对着k个数字的阶乘的结果分解质因数，那么就能够根据每一个质因数的指数来二分最后的答案post 　　　问题的关键就是如何分解a1!a2!a3!a4!.....htm 　　　先能够预处理出1..MAX每一个数在式子中出现了多少次（对于ai

>>阅读原文<<