这道题告诉我们递推一定要慢慢细细的推Pmn=n!/m!,我们可以先考虑n!的最后一位是什么首先最后一位非0位我们首先想到把0都干掉也就是先把2和5提出来,这两个其实是同样的方法对于N!中有多少个因数2 f(n)=f(n div 2)+ n div 2这个不难想提出2和5之后剩下来的数我们只要考虑末位,只可能是1,3,7,9当我们讨论末位为x时,设f(n,x)表示N!中提出2和5后某位是x的个数首先一个数列实际上可以分成偶数列和奇数列,以1*2*3*4*5*6*7*8*9*10为例分成1 3 5…