← 返回题目列表

Codeforces · 869/B

B. 永恒的不朽

中文机器翻译题面 查看原题

即使这个世界充满了假货,我仍然认为它是美好的。

堆积草药和香,并从其前身的火焰和灰烬中再次出现 - 正如许多人所知,凤凰就是这样做的。

凤凰的寿命相当长,而且每年都会转世一次!年。这里一个!表示整数a的阶乘,即a! = 1 × 2 × ... × a。具体来说,0! = 1。

历不太关心这个,但在陷入另一场怪事之前,他感兴趣的是凤凰在b的时间内转世的次数!年,即 $$\frac{6!}{a!}$$。请注意,当 b ≥ a 时,该值始终为整数。

由于答案可能相当大,Koyomi 只需知道答案的十进制表示形式的最后一位就足够了。你来这里是为了向历提供这些知识。

输入

输入的第一行也是唯一一行包含两个空格分隔的整数 a 和 b (0 ≤ a ≤ b ≤ 1018)。

输出

输出一行包含一个十进制数字——Koyomi 感兴趣的值的最后一位。

示例

输入 #1

2 4

输出 #1

2

输入 #2

0 10

输出 #2

0

输入 #3

107 109

输出 #3

2

注意

在第一个示例中,$$\frac{4!}{2!} = 12$$ 的最后一位数字是 2;

在第二个示例中,$$\frac{10!}{0!} = 3628800$$ 的最后一位数字为 0;

在第三个示例中,$$\frac{109!}{107!} = 11772$$ 的最后一位数字是 2。