题目描述

求出N!的某一位数字

输入要求

多组数据，每组包括一个n和一个k，表示求n!的第k位数字，k>0时表示求从高往低第k位数字，k小于0时求从低往高的第|k|位，比如，n=5时n!为120，此时，若k=1，2，3,则结果分别为1，2，0，k为-1,-2,-3，结果分别为0，2，1。
n不超过1000000，k为绝对值不超过5的整数，且|k|不会超过n!的位数，不会是0，比如n==5时，n!=120。|k|<=3。n>0

输出要求

输出对应的结果，一个结果一行

输入样例

6 2
7 -2
7 2
3 -1

输出样例

2
4
0
6

提示

来源