在这个问题中,你将被给出两个十进制整数 NNN 和 MMM,你的任务是求出 NPMNPMNPM(即从 NNN 个元素中取 MMM 个元素的排列数)的最后一个非零数字。
更具体地说:
NPM=N!(N−M)!NPM = \frac{N!}{(N - M)!}NPM=(N−M)!N!
你只需要输出其结果的最后一个非零数字
输入包含多组数据,每组数据占一行,每行包含两个整数:
0≤M≤N≤20,000,0000 \leq M \leq N \leq 20,000,0000≤M≤N≤20,000,000
输入直到文件结束。
对于每一组输入,输出 NPMNPMNPM 的最后一个非零数字,即个位上不为 000 的那个数字。
10 10 10 5 25 6
8 4 2
注册一个 柒行 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 柒行 通用账户