问题描述
ZHtwinkle喜欢数学,一天他遇到一个数学问题,题目是这样说的,给定正整数A,B,C,求[A^B]^C的最后一位数字,ZHtwinkle正在准备年货过年,但是他很想解决这个问题,然后过个好年,请你帮他解答一下。
输入格式
A B C
输出格式
一个整数为答案。
输入样例
3141592 6535897 9323846
输出样例
2
【提示】
本人采用分类讨论的方法,这个方法相对比较笨,欢迎各位大佬留言讨论更加优秀的方法。
代码
A,B,C=map(int,input().split())
A=str(A)
A=int(A[-1])
if A==0 or A==1 or A==5 or A == 6 :
D=A
elif A==2:
B=B%4
if B==0:
B=4
D=6
elif B==1:
D=2
elif B==2:
C=C%4
if C==0:
C=4
D=6
elif C==1:
D=4
elif C==2:
D=6
elif C==3:
D=6
elif B==3:
C=C%4
if C==0:
C=4
D=2
elif C==1:
D=8
elif C==2:
D=2
elif C==3:
D=8
elif A==8:
B=B%4
if B==0:
B=4
D=6
elif B==1:
D=8
elif B==2:
C=C%4
if C==0:
C=4
D=6
elif C==1:
D=4
elif C==2:
D=6
elif C==3:
D=6
elif B==3:
C=C%4
if C==0:
C=4
D=8
elif C==1:
D=2
elif C==2:
D=8
elif C==3:
D=2
elif A==3:
B=B%4
if B==0:
B=4
D=1
elif B==1:
D=3
elif B==2:
C=C%4
if C==0:
C=4
D=1
elif C==1:
D=9
elif C==2:
D=1
elif C==3:
D=1
elif B==3:
C=C%4
if C==0:
C=4
D=3
elif C==1:
D=7
elif C==2:
D=3
elif C==3:
D=7
elif A==7:
B=B%4
if B==0:
B=4
D=1
elif B==1:
D=7
elif B==2:
C=C%4
if C==0:
C=4
D=1
elif C==1:
D=9
elif C==2:
D=1
elif C==3:
D=1
elif B==3:
C=C%4
if C==0:
C=4
D=7
elif C==1:
D=3
elif C==2:
D=7
elif C==3:
D=3
elif A==4:
B=B%2
if B==0:
B=2
D=6
elif B==1:
D=4
elif A==9:
B=B%2
if B==0:
B=2
D=1
elif B==1:
D=9
print(D)