查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转一道中档题-Factorialtop: 0 观察一下,一个数在$k$进制下有多少个后缀 0,就是一个数能整除$k$多少次那么先把$k$分解质因数,并求出每个质因数的个数,存到数组里面要怎么算出$n!$里面有多少个质因数？每$p$($p$是质数)个数里面有一个$p$,这些数是$p^1,p^2,...p^x$,这些数中每$p$个数中又有一个$p$,那我们这样一直循环下去就可以求出质因数的个数,然后在除以他们在$k$中出现的次数,然后取$min$就是答案……