C. Trailing Loves (or L'oeufs?)

题目链接：http://codeforces.com/contest/1114/problem/C 题面：    题目描述：求n的阶乘用b进制表示后，有多少个后导零。  解题思路：将b进行质因数分解为p1^x1*p2^x2*p3^x3.....后，再将n的阶乘质因数分解为p1^y1*p2^y2*p3^y3.....,答案就是 min(yi/xi)；求阶乘中某一个质因子的数目有一个高效的方法，具体看

>>阅读原文<<