Sprawdź sobie takie podejście do problemu
Można obliczyć ostatnią cyfrę potęgi liczby a, znajdując ostatnie cyfry a^1, a^2, a^3, a^4 i wykorzystując ich iloczyn modulo 10. Można zastosować zasadę cyklu modulo 4, która mówi, że ostatnia cyfra a^n jest taka sama jak ostatnia cyfra a^(n modulo 4), jeśli a jest liczbą naturalną większą niż 0.
for(int i=0;i<D;i++)
{
int a = input.nextInt() % 10;
int b = input.nextInt() % 4;
if (b == 0) {
b = 4;
}
int result = 1;
for (int j = 0; j < b; j++) {
result = (result * a) % 10;
}
System.out.println(result);
}
Dzieki modulo 10, otrzymasz ostatnią cyfrę liczby, a przez modulo 4, wyznaczasz potęgę, dla której obliczona zostaje ostatnia cyfra.