ZJUT Practice 3.3 K - K Problem B.Last Digit

Problem B.Last Digit

Background

  Give you a integer number N (1<=n<=2*10¹⁰⁰). Please compute

            S=1¹+2²+3³+…+N^N

  Give the last digit of S to me.

Input

  Input file consists of several Ns, each N a line. It is ended with N=0.

Output

  For each N give a line containing only one digit, which is the last digit of S.

Sample Input

1

2

3

0

Sample Output

1

5

2

 

 

简单模拟，周期是100.

转载于:https://www.cnblogs.com/ZJUT-jiangnan/archive/2013/03/03/2941759.html