#P1150. The Last Non-zero Digit

The Last Non-zero Digit

题目描述(Description)

在这个问题中,你将被给出两个十进制整数 NNMM,你的任务是求出 NPMNPM(即从 NN 个元素中取 MM 个元素的排列数)的最后一个非零数字。

更具体地说:

NPM=N!(NM)!NPM = \frac{N!}{(N - M)!}

你只需要输出其结果的最后一个非零数字

输入格式(Input)

输入包含多组数据,每组数据占一行,每行包含两个整数:

0MN20,000,0000 \leq M \leq N \leq 20,000,000

输入直到文件结束。

输出格式(Output)

对于每一组输入,输出 NPMNPM 的最后一个非零数字,即个位上不为 00 的那个数字。

10 10
10 5
25 6
8
4
2