B - A^B^C
解説
/
実行時間制限: 2 sec / メモリ制限: 1024 MB
配点 : 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 の位を出力せよ。
入力例 1
4 3 2
出力例 1
4
4^{3^2}=4^9=262144 の 1 の位は 4 です。
入力例 2
1 2 3
出力例 2
1
入力例 3
3141592 6535897 9323846
出力例 3
2
Score : 400 points
Problem Statement
Given positive integers A, B, C, find the digit at the ones place in the decimal notation of A^{B^C}.
Constraints
- 1\leq A,B,C \leq 10^9
- A,B,C are integers.
Input
Input is given from Standard Input in the following format:
A B C
Output
Print the digit at the one's place in the decimal notation of A^{B^C}.
Sample Input 1
4 3 2
Sample Output 1
4
The ones digit in the decimal notation of 4^{3^2}=4^9=262144 is 4.
Sample Input 2
1 2 3
Sample Output 2
1
Sample Input 3
3141592 6535897 9323846
Sample Output 3
2