题目描述

$n!=1 \times 2 \times ... \times n$（特别定义：$0!=1$），现在在整数 $n$ 后面写上 $m$ 个阶乘符号，求得数的末位。

输入格式

一行两个整数 $n,m$。

输出格式

一行一个整数代表得数的末位。

10 3

0

1 114514

1

数据范围

对于 $100\%$ 的数据，$0 \le n \le 10^6$，$1 \le m \le 10^6$。