#include<stdio.h>
#include<string.h>
main(){
    char N[10001];
    char M[10001];
    scanf("%s %s",N,M);
    if(strlen(M)==1){
        M[1] = M[0];
        M[0] = '0';
        M[2] = '\0';
    }
    int base = N[strlen(N)-1] - '0';
    int exp = (M[strlen(M)-2] - '0')*10 + M[strlen(M)-1] - '0';

    int ans;
    if(exp == 0){
        ans = 1;
    }else{
        if(base == 0){
            ans = 0;
        }
        if(base == 1){
            ans = 1;
        }
        if(base == 2){
            int num[] = {6,2,4,8};
            ans = num[exp%4];
        }
        if(base == 3){
            int num[] = {1,3,6,9,7};
            ans = num[exp%5];
        }
        if(base == 4){
            int num[] = {6,4};
            ans = num[exp%2];
        }
        if(base == 5){
            ans = 5;
        }
        if(base == 6){
            ans = 6;
        }
        if(base == 7){
            int num[] = {1,7,9,3};
            ans = num[exp%4];
        }
        if(base == 8){
            int num[] = {6,8,4,2};
            ans = num[exp%4];
        }
        if(base == 9){
            int num[] = {1,9};
            ans = num[exp%2];
        }
    }
    printf("%d\n",ans);

}