e553: 10162 - Last Digit
Tags : 數學
Accepted rate : 10人/17人 ( 59% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-31 23:10

Content

給你一個整數N (1 ≤ N ≤ 2*10^100)。
請計算

S = 1^1 + 2^2 + 3^3 + ... + N^N。

並且輸出S的最後一位數字。

Input

輸入每一行有一個整數N (1 ≤ N ≤ 2*10^100)。

如果N = 0代表輸入結束。

Output

對於每個N,輸出S的最後一位數字。

Sample Input
1
2
3
0
Sample Output
1
5
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
數學
出處:
UVA [管理者:
ig99lp33lp33 (원스)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」