这道题我用普通的办法做不出来 时间要超限 有人帮我写个代码吗谢谢

阶乘之比
比赛题目
时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 256MB，其他语言 512MB
分数：100
描述

小海狸有两个整数 a 和 b, 他想知道 b ! 和 a !之比的最后一位数字是什么, 请你帮他求出这个数字。

输入描述

输入
输入的唯一行包含两个以空格分隔的整数 a 和 b(0≤a≤b≤10 
18
 ) 。

输出描述

输出
输出包含一个整数, 表示阶乘之比的最后一位数字。

用例输入 1 

2 4
用例输出 1 

2
用例输入 2 

0 10
用例输出 2 

0
用例输入 3 

107 109
用例输出 3 

2
提示

子任务1: 50分, 满足 0≤a≤b≤10 
3
 ;
子任务2：50分, 满足 0≤a≤b≤10 
18
  。
样例一中, b!/a!=4!/2!=12, 最后一位数字是 2 ;
样例二中, b!/a!=10!/0!=3628800, 最后一位数字是 0 ;
样例三中, b!/a!=109!/107!=11772, 最后一位数字是 2 ;




违规紫衫