配点 : $400$ 点

問題文

正の整数 $A,B,C$ が与えられます。$A^{B^C}$ の $10$ 進法での $1$ の位を求めてください。

制約

• $1\leq A,B,C \leq 10^9$
• $A,B,C$ は整数である

入力

入力は以下の形式で標準入力から与えられる。

$A$ $B$ $C$

出力

$A^{B^C}$ の $10$ 進法での $1$ の位を出力せよ。

4 3 2

4

$4^{3^2}=4^9=262144$ の $1$ の位は $4$ です。

1 2 3

1

3141592 6535897 9323846

2