using System;
using System.Collections;
using System.Collections.Generic;
using System.Collections.Specialized;
using System.Text;
using System.Text.RegularExpressions;
using System.Linq;

class Magatro
{
    static void Main()
    {
        string N = Console.ReadLine();
        string M = Console.ReadLine();
        char NLast = N[N.Length - 1];
        char MLast = M[M.Length - 1];
        switch (NLast)
        {
            case '0':
            case '1':
            case '5':
            case '6':
                Console.WriteLine(NLast);
                break;
            default:
                int n = int.Parse(NLast.ToString());
                int m = mod(M);
                Console.WriteLine(myPow(n, m));
                break;

        }
    }
    static string myPow(int n, int m)
    {
        if (m == 0)
        {
            m = 4;
        }
        string s = Math.Pow(n, m).ToString();
        return s[s.Length - 1].ToString();
    }
    static int mod(string S)
    {
        int N = int.Parse(S[S.Length - 2].ToString() + S[S.Length - 1]);
        return N % 4;
    }
}