CF869B The Eternal Immortality

题目描述

即使这个世界充满了伪物,我依然认为它很美好。 堆积起草药和香料,再从前身的火焰与灰烬中重生——如许多人所知,凤凰正是这样做的。 凤凰的寿命相当长,并且每隔 $a!$ 年便会转生一次。这里 $a!$ 表示整数 $a$ 的阶乘,即 $a! = 1×2×\cdots×a$。特别地,$0! = 1$。 小历对此并不十分关心,但在与怪异再次纠缠之前,他对在 $b!$ 年的时间跨度内,凤凰能转生多少次产生了兴趣,也就是他想知道 $\frac{b!}{a!}$ 的值。注意当 $b \geq a$ 时,这个值总是整数。 由于答案可能非常大,小历只需你告诉他答案的十进制表示的最后一位即可。你需要为小历提供这个答案。

输入格式

输入的第一行包含两个以空格分隔的整数 $a$ 和 $b$($0 \leq a \leq b \leq 10^{18}$)。

输出格式

输出一行,包含一个数字,即小历感兴趣的那个值的最后一位。

说明/提示

在第一个样例中,$\frac{6!}{5!}$ 的最后一位是 $2$; 在第二个样例中,$\frac{13!}{7!}$ 的最后一位是 $0$; 在第三个样例中,$\frac{2!}{1!}$ 的最后一位是 $2$。 由 ChatGPT 5 翻译