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:
else:
break
print(l) 
if len(l)==1:
print(l[0])
else:
b=n%len(l)
print(l[b-1]) 
except eoferror:
pass

我們也可以用快速冪來做，當然python超時了，轉c。畢竟毛學姐出的這道題

本意是讓用快速冪來解決。

（雖然超時但還是很快的）

try:

while 1:
n=int(input())
a=nb=n
c=1while b!=0:
if b%2==1:
b=(b-1)/2
c*=a%10
else:
b/=2
a*=a%10
c=str(c)
c=int(c[-1])
print(c)
except eoffrror:
pass

#includeint main()

else b/=2;
a*=a%10;
} printf("%d",ans)
} return 0;
}

求T T的個位數

border 0 width 0 height 0 src 求t t的個位數 description 這個很像乙個流淚的表情是不是！其實，它是t的t次方啦 當t比較大的時候t t會非常大，現在只要你求這個數的個位就可以啦！input 輸入包括多組測試資料，每個測試資料只有乙個數字t 0首先，這個題肯...

T T問題求位數（對數求位數）

t t這個很像乙個流淚的表情是不是！其實，它是t的t次方啦 當t比較大的時候t t會非常大，現在只要你求這個數一共有多少位就可以了。包括多組資料，每組資料為乙個整數 0 剛開始看這道題本來想用python，畢竟python的資料型別轉換起來 比較方便，用快速冪求出該數，並轉換為字串型別，在輸出字串 ...

UVA 10515（求m n的個位數）

題意 給出兩個正整數m,n 0 m,n 10 101 求m n的最後一位數 思路 找規律，對於m的話只需考慮個位數就行，個位數不會因相乘的進製而發生變化，對於指數n打表發現2,3,7，8都是以每四個連續次方乙個迴圈，4和9以2為迴圈 所以取m的最後一位k，n取最後兩位d 判斷正整數能否整除4取最後兩...