代码：
#include<iostream>
#include<string>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<queue>
#include<cstring>
#include<map>
using namespace std;
typedef long long ll;
#define M 105int len;
char str[110];
int ans[M];
int powmod(int n,int k) //快速幂求n^k的最后一位
{int res=1;while(k>0){if(k&1)res=res*n%10;n=n*n%10;k>>=1;}return res;
}
void init()
{ans[0]=0;for(int i=1;i<=M;i++) //s(i)的值ans[i]=(ans[i-1]+powmod(i,i))%10;
}int main()
{init();while(scanf("%s",str)!=EOF){len=strlen(str);if(len==1&&str[0]=='0') break;/*int x=0;for(int i=0;i<len;i++){x=(x*10+str[i]-'0')%100;}*/int value=str[len-1]-'0';if(len>1)value+=(str[len-2]-'0')*10;printf("%d\n",ans[value]);}return 0;
}