W zadaniu mamy taki zakres danych (1 ≤ a,b ≤ 1 000 000 000) .
Spróbuj wykonać program dla danych np
3
2 30
2 31
2 32
Sprawdź, czy wszystkie z tych odpowiedzi są poprawne.
Zastanów się dlaczego nie wszystkie są poprawne.
Spójrz jaki użyłeś typ danych.
Pomyślisz (a zwiększę sobie na long long i już się zmieści)
Spójrz jaki jest zakres a i b
Wniosek: W tym zadaniu nie należy podnosić tych liczb do n-tej potęgi.
Podpowiedź: A może ostatnie cyfry występują w jakimś określonym schemacie?
Przykład: np
2^1=2
2^2=4
2^3=8
2^4=6
2^5=2
2^6=4
2^7=8
2^8=6
2^9=2
chyba coś się tu powtarza.
a spójrzmy np na inną liczbę:
5^1=5
5^2=5
5^3=5
a tutaj to już całkiem dziwne rzeczy, wszędzie to samo.