摘要：
题意：这个题题意个人觉得蛮难懂的。。。。意思就是求，把十进制下的n!转化成m进制，末位有且仅有k个连续的0。告诉n和k，求满足题意的m有多少个。 1<= k <= 10^15，n <= 10^15，保证n / k < 500。解法：首先，用f(x,y)表示对于某数i，(x % (i^y)) == 0的i的个数，则题目即是求f(n!, k) - f(n!, k+1)。 其次，判断数i^k能不能被x整除的方法是，将i因式分解为i = p1^t1 * p2^t2 * P3^t3.....，则对于i的任意一个质因子p_i，x所含有p的次数要大等于t_i。 最后，求n!含有素数p 阅读全文