T^T问题求个位数（快速幂||位运算||找规律）

源码培训：

今日水题

描述

T^T这个很像一个流泪的表情是不是！其实，它是T的T次方啦~。
当T比较大的时候T^T会非常大，现在只要你求这个数的个位就可以啦！

输入

输入包括多组测试数据，每个测试数据只有一个数字

解题思路（一）

看到只取个位数，第一反应找规律，末尾数相当于是一个循环，只要找
出循环规律即可，简单粗暴。

try:
    while 1:
        n=input()
        n=int(n)
        l=[]
        a=1
        for i in range(1,n+2):
            a=a*n
            d=str(a)
            c=int(d[-1])
            if c not in l:
                l.append(c)
            else:
                break
        print(l)    
        if len(l)==1:
            print(l[0])
        else:
            b=n%len(l)
            print(l[b-1]) 
except EOFError:
    pass

解题思路（二）

当然找规律是取巧