芒果布丁

摘要： 【题目链接】HDU3641Treasure Hunting 对ai进行质因子分解，然后在long long范围内二分找出题目所求最小x。 通过这道题学到了快速求阶乘包含某个因子的个数，下面是简要证明： 出处：http://www.cnblogs.com/cxiaojia/archive/2011/04/12/jiechengyinshifenjie.html 给定两个数m,n 求m!分解质因数后因子n的个数。 这道题涉及到了大数问题，如果相乘直接求的话会超出数据类型的范围。 下面给出一种效率比较高的算法，我们一步一步来。 m!=1*2*3*……*(m-2)*(m-1)*m... 阅读全文