CodeForces 300E Empire Strikes Back

CodeForces 300E Empire Strikes Back 题目描述：web 求最小正整数 N ，使得 N!∣∏Ki=1ai! 。svg 题解：网站 记 sum=∏Ki=1ai! 。ui 首先能够想到，对于每个质数 pi ，找到最小的 Ni 使得 Ni! 中质因子 pi 的出现次数大于等于 sum 里的。atom 这个玩意儿显然能够二分，因而问题转变成如何求一个数的阶乘里有多少个 pi

>>阅读原文<<