本文共 521 字，大约阅读时间需要 1 分钟。

当给定两个数a和b时，要求计算b! / a!的最后一位数字。由于a和b可能非常大（最高可达10^18），直接计算阶乘是不可行的。因此，我们需要找到更高效的方法。

首先，我们注意到b! / a!可以表示为从a+1到b的所有整数的乘积。例如，当a=2，b=4时，b! / a! = 3×4=12，最后一位数字是2。

接下来，我们分析乘积中的因数情况。当b-a的值大于等于10时，乘积中至少包含一个10的因数，因此最后一位数字必然为0。例如，b-a=10时，乘积中至少有一个5和一个2相乘得到10。

因此，我们可以将问题分为两种情况：

此外，当a=0时，a+1=1，因此b! / a!实际上是从1到b的乘积。例如，当a=0，b=10时，乘积为1×2×3×...×10=3628800，最后一位数字是0。

综上所述，我们可以通过以下步骤解决问题：

这个方法有效地处理了大范围内的a和b，避免了直接计算阶乘带来的性能问题。

转载地址：http://xgbwz.baihongyu.com/