A 的 B 的 C 次方次幂

时间限制：2s
空间限制：1024MB

题目描述

给定正整数 $A,B,C$，求 $A^{B^C}$ 的十进制个位数字。

输入格式

一行三个整数 $A,B,C$。

输出格式

输出 $A^{B^C}$ 的个位数字。

样例输入 1

4 3 2

样例输出 1

4

样例输入 2

3141592 6535897 9323846

样例输出 2

2

数据范围

对于所有数据，$1\le A,B,C\le10^9$。