AT_arc113_b [ARC113B] A^B^C
Description
[problemUrl]: https://atcoder.jp/contests/arc113/tasks/arc113_b
正の整数 $ A,B,C $ が与えられます。$ A^{B^C} $ の $ 10 $ 進法での $ 1 $ の位を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ A $ $ B $ $ C $
Output Format
$ A^{B^C} $ の $ 10 $ 進法での $ 1 $ の位を出力せよ。
Explanation/Hint
### 制約
- $ 1\leq\ A,B,C\ \leq\ 10^9 $
- $ A,B,C $ は整数である
### Sample Explanation 1
$ 4^{3^2}=4^9=262144 $ の $ 1 $ の位は $ 4 $ です。