【蓝桥杯每日一练：ZHtwinkle要过年】

问题描述

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)