#E1006. 阶乘之比
阶乘之比
题目描述
有两个整数 和 ,请你求出 的个位数。
输入格式
输入一行两个整数
输出格式
输出一个一位整数,表示两个数阶乘之比比值的个位数。
输入输出样例
4 6
0
107 109
2
说明/提示
样例解释
样例1中,4 的阶乘为 ;6 的阶乘为 ,720÷24=30,个位数为0。
样例2中,109的阶乘除以107的阶乘得到 ,个位数为2。
数据范围
对于 的数据,
对于 的数据,
对于 的数据,
有两个整数 n 和 m,请你求出 n!m! 的个位数。
输入一行两个整数n,m
输出一个一位整数,表示两个数阶乘之比比值的个位数。
4 6
0
107 109
2
样例解释
样例1中,4 的阶乘为 1×2×3×4=24;6 的阶乘为 1×2×3×4×5×6=720,720÷24=30,个位数为0。
样例2中,109的阶乘除以107的阶乘得到 11772,个位数为2。
数据范围
对于 20% 的数据,2≤n<m≤102
对于 60% 的数据,2≤n<m≤109
对于 100% 的数据,2≤n<m≤1012