#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define vll vector<long long>
#define MAXK 1000000
#define mapll map<long long,long long>
ll a,b,c;
ll binpow(ll a, ll n, ll c){
	ll res = 1;
	a %= c;
	while(n != 0){
		//Neu bit cuoi cung cua n la bit 1
		if(n % 2 == 1){
			res *= (a % c);
			res %= c;
		}
		//Dich phai 1 bit
		n /= 2;
		//Nhan a voi a
		a *= (a % c);
		a %= c;
	}
	return res;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    freopen("LASTDG.inp","r",stdin);
    freopen("LASTDG.out","w",stdout);
    cin>>a>>b>>c;
    ll vl;
    ll k=a%10;
    if(k==1||k==5||k==0||k==6){
        cout<<k;
        return 0;
    }else if(k==4||k==9){
        vl=2;

    }else{
        vl=4;
    }
    ll tmp=binpow(b,c,vl);
    ll ans=a%10;
    for(ll i=2;i<=tmp;i++){
        ans=ans*(a%10);
        ans=ans%10;
    }
    cout<<ans;
    return 0;
}