← 返回题目列表

AtCoder · arc113_b

B. 幂上之幂

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

给定正整数 A, B, C,找出小数点后个位上的数字 A^{B^C}.

约束

  • 1\leq A,B,C \leq 10^9
  • A,B,C 是整数。

输入

输入由标准输入按以下格式给出:

A B C

输出

打印小数点后个位上的数字 A^{B^C}.


示例输入 1

4 3 2

示例输出 1

4

的十进制个位 4^{3^2}=4^9=262144 is 4.


示例输入 2

1 2 3

示例输出 2

1

示例输入 3

3141592 6535897 9323846

示例输出 3

2