#include #include #include // Yukicoder №167 N^M mod 10 ★★ // https://yukicoder.me/problems/no/167 // *********************** #define PRINCR do{printf("\n");fflush(stdout);}while(0) #define GETLINE(str) do{char *p;fgets(str,sizeof(str),stdin);p=strchr(str,'\n');if(p)*p='\0';}while(0) #define REP(a,b) for(int a=0;a<(int)(b);++a) static char *GETWORD(char* str) {char c;char *cp;cp=&str[0];c=fgetc(stdin);while( c != EOF ){if((c==' ')||( c=='\n')) break;*cp++=c;c=fgetc(stdin);}*cp='\0';return &str[0];} #define GETINTS(a,b) {char s[34];int *ap=a;REP(i,b){GETWORD(s);sscanf(s,"%d", ap);ap++;}} static int GETLINEINT(void) {char s[34];GETLINE(s);return atoi(s);} static int GETWORDINT(void) {char s[34];GETWORD(s);return atoi(s);} #define lolong long long const long long GETA = (1L << 32); const int MOD = 10; long long fastpow(long long x, long long n) { long long ret = 1; while (n > 0) { if (n & 1) ret = ret * x % MOD; // n の最下位bitが 1 ならば x^(2^i) をかける x = x * x % MOD; n >>= 1; // n を1bit 左にずらす } return ret; } char str[10005]; int main() { int len; char backcom; int aa,bb,cc; GETLINE(str); len = strlen( str ) -1; while( str[len] == '0' ) len--; aa = atoi( &str[len] ); if( aa < 0 ) aa = 100; GETLINE(str); len = strlen( str ) -1; while( str[len] == '0' ) len--; bb = atoi( &str[len] ); if( bb < 0 ) bb = 100; cc = fastpow( aa , bb ) % 10; if( aa == 0 ) cc = 0; //printf("aa %d, bb %d, cc %d\n", aa, bb, cc); printf("%d\n", cc ); return 0; }