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 翻译