2017年10月15日
[洛谷P3927]SAC E#1 - 一道中档题 Factorial
摘要： 题目大意：求$n!$在$k(k>1)$进制下末尾0的个数。 解题思路：一个数在十进制转k进制时，我们用短除法来做。容易发现，如果连续整除p个k，则末尾有p个0。 于是问题转化为$n!$能连续整除几个k。 我们先给k分解质因数，然后对于每个质因数，求出$n!$里有多少个质因数，然后如果k里有x个这个质 阅读全文
posted @ 2017-10-15 14:43 Mrsrz 阅读(208) 评论(0) 推荐(0)