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)；求階乘中某一個質因子的數目有一個高效的方法，具體看

>>阅读原文<<