题目大意：给出n,m，求P(n,m)最后一位末尾非0数字

解题思路：已知P(n,m)=n!/(n-m)! 由于n,m<=200000000

这里利用到数论中求n！最尾非零数的非零数字的方法（下列数字2，5，1，3，7，9均表示数的个位）：

1)因为2，5组成10，故可以删去能配对的2,5，记录下剩余2的个数；（2显然多于5）

2)每一个数，在mod2,5之后只有1,3,7,9四种结果，1可以忽略不计，故我们只需要统计3,7,9的个数

统计方法如下：f(n,x)和g(n,x)中的n代表n!中的n，x取3，7，9中的一个

有：f(n,x)=f(n/2,x)+g(n,x)

g(n,x)=n/10+g(n/5,x)+k

if (n>=x) k=1; else k=0;

这里面是将阶层中的项分为奇数项和偶数项，其中先对奇数项求3,7或9的个数。这里面，很容易知道，每10个数里面一定有一个以3,7或者9结尾的数，而且当n>=3，7或9时，必存在一个3,7,9（当n=16时，前10个数有一个以3结尾，而13也是以上结尾，所以此处有两个3，不是n/10）；另外由于要约去成对的2和5那么无可避免的会出现其他的数字（2,3,7,9,1,其中2另外考虑），所以此处要加上g(n/5,x)。对于偶数项，不难发现当偶数项除以2（这里的2由于有另外统计，所以除后对结果没有影响）后就变成了n！的前一半（如10！有1，2，3，4，5，6，7，8，9，10，偶数项除以而后可以转化为1,2,3,4,5。）。

3)最后，找规律，如出现几个2的乘积末尾是多少~~

代码：