/ OPS / 题库 /

组合数末位

组合数末位

#描述#
sasnzy告诉lily,他可以在很短的时间内算出一个组合数的值,lily不相信,但lily也不知道sasnzy算的值对不对,所以他决定只看sasnzy算出来的值的最后一位数,如果这位数正确就算正确,但这也不好计算,所以lily想请大家帮忙计算出这个数。
组合数即C(m,n)=m!/(n!×(m-n)!)

#格式#
##输入格式##
每一行有两个整数m,n(0 ≤ n ≤ m ≤ 10^9)。

##输出格式##
对于每一组m,n,输出组合数C(m,n)个位上的数字。

#样例1#
##样例输入1##

5 3
4 2

##样例输出1##

0
6

#限制#
1000ms
32768KB

#提示#

#来源#
DK

信息

ID
1391
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者