#include <fstream>
using namespace std;
ifstream in("abc1.in");
ofstream out("abc1.out");
int main(){
	long long a,b,c,i,s=1;
	in>>a;
	in>>b;
	in>>c;
	if(a%10==2)
    {
        c=c%4;
        for(i=1;i<=c;i++)
        {
            s=s*b%4;
        }
        if(s==1)
        {
            out<<"2";
            return 0;
        }
        if(s==2)
        {
            out<<"4";
            return 0;
        }
        if(s==3)
        {
            out<<"8";
            return 0;
        }
        if(s==0)
        {
            out<<"6";
            return 0;
        }
    }
    if(a%10==3)
    {

        for(i=1;i<=c;i++)
        {
            s=s*b%4;
        }
        if(s==1)
        {
            out<<"3";
            return 0;
        }
        if(s==2)
        {
            out<<"9";
            return 0;
        }
        if(s==3)
        {
            out<<"7";
            return 0;
        }
        if(s==0)
        {
            out<<"1";
            return 0;
        }
    }
      if(a%10==8)
    {
        c=c%4;
        for(i=1;i<=c;i++)
        {
            s=s*b%4;
        }
        if(s==1)
        {
            out<<"8";
            return 0;
        }
        if(s==2)
        {
            out<<"4";
            return 0;
        }
        if(s==3)
        {
            out<<"2";
            return 0;
        }
        if(s==0)
        {
            out<<"6";
            return 0;
        }
    }
	if(a%10==0)
    {
        out<<"0";
        return 0;
    }
	if(a%10==1)
    {
        out<<"1";
        return 0;
    }
    if(a%10==5)
    {
        out<<"5";
        return 0;
    }
    if(a%10==4)
    {
        if(b%2==0)
        {
            out<<"6";
            return 0;
        }
        else
        {
            out<<"4";
            return 0;
        }
    }
    if(a%10==6)
    {
        out<<"6";
        return 0;
    }
    if(a%10==7)
    {
        if(b%2==0)
        {
            out<<"1";
            return 0;
        }
        else
        {
            out<<"7";
            return 0;
        }
    }
    if(a%10==9)
    {
        if(b%2==0)
        {
            out<<"1";
            return 0;
        }
        else
        {
            out<<"9";
            return 0;
        }
    }

        return 0;
   }