CF869B.The Eternal Immortality

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

The Eternal Immortality

题目描述

即使这个世界充满了伪物,我依然认为它很美好。

堆积起草药和香料,再从前身的火焰与灰烬中重生——如许多人所知,凤凰正是这样做的。

凤凰的寿命相当长,并且每隔 a!a! 年便会转生一次。这里 a!a! 表示整数 aa 的阶乘,即 a!=1×2××aa! = 1×2×\cdots×a。特别地,0!=10! = 1

小历对此并不十分关心,但在与怪异再次纠缠之前,他对在 b!b! 年的时间跨度内,凤凰能转生多少次产生了兴趣,也就是他想知道 b!a!\frac{b!}{a!} 的值。注意当 bab \geq a 时,这个值总是整数。

由于答案可能非常大,小历只需你告诉他答案的十进制表示的最后一位即可。你需要为小历提供这个答案。

输入格式

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

输出格式

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

说明/提示

在第一个样例中,6!5!\frac{6!}{5!} 的最后一位是 22

在第二个样例中,13!7!\frac{13!}{7!} 的最后一位是 00

在第三个样例中,2!1!\frac{2!}{1!} 的最后一位是 22

由 ChatGPT 5 翻译

样例

2 4
2
0 10
0
107 109
2

在线编程 IDE

建议全屏模式获得最佳体验