C: 数学天才

1003: 数学天才

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 94  Accepted: 18
[Submit][Status][Web Board]

Description

zzm非常喜欢数学,有一次他的队友tystrwor给他出了一道数学难题,给定整数ab。求 (b!) / (a!)  (注意0! = 1)。因为结果可能会非常大,所以zzm只需要说出结果的最后一位数即可。
这样的题目怎么难的倒数学天才zzm,对于每次询问,他都能很快的给出答案,你知道他是怎么做的嘛?
注意:X! = X * (X-1) * (X-2) * ... * 1

Input

多组测试数据
第一行输入包含两个空格分隔的整数ab ( 0 <= a <= b <= 1e18 )

Output

每组输出一个整数。表示zzm所知道的答案。

Sample Input

2 4
0 10
107 109

Sample Output

2
0
2

[Submit][Status][Web Board]