Czy umiesz potęgować - SPOJ, błędna odpowiedź mimo dobrych wyników

Question

Witam.

Mam problem z Czy umiesz potęgować

Mimo prawidłowych wyników zwraca "błędna odpowiedz". Męczę się z tym od dość długiego czasu, lecz postanowiłem rozwiązać je w Javie. Oto kod:

import java.util.*;
import java.lang.*;

class Main {
	public static void main (String[] args) throws java.lang.Exception {
		Scanner scanner = new Scanner(System.in);
	    int times = scanner.nextInt();

	    for (int i=0; i<times; i++) {
	        int toPower = scanner.nextInt();
	        int power = scanner.nextInt();
	        int score = (int) Math.pow(toPower, power);

	        StringBuilder string = new StringBuilder();
	        string.append(score);
	        String numberAsString = string.toString();
            char[] actualCharArray = numberAsString.toCharArray();
            int l = numberAsString.length();

	        System.out.println(actualCharArray[l-1]);
        }

        scanner.close();
	}
}

Pozdrawiam

Answer 1

To co mi się rzuciło w oczy przy przeczytaniu zadania to zakres danych:

zawierającym dwie liczby naturalne a i b oddzielone pojedynczym odstępem (spacją), takie, że (1 ≤ a,b ≤ 1 000 000 000).

kod wygląda dobrze i mogę podejrzewać że cała zabawa  z tym zadaniem nie leży w tym jak obliczyć 3^4 tylko jak obliczyć 123456^12345, a tego ten kod na pewno nie zdoła zrobić, ze względu na ograniczenia inta:

int score = (int) Math.pow(toPower, power);

Jedyne co mogę poradzić to pomyśl, czy na pewno potrzebujesz całej liczby będącej wynikiem...

Answer 2

Wywal ten fragment kodu [l-1]