Pomocy! c++

Co tutaj jest źle? Zadanie polega na tym, aby wyświetlić cyfrę jedności z podanych liczb a i b.
https://pastebin.com/yAgRnv6U

https://pl.spoj.com/problems/PA05_POT/ <---- Tutaj jest całe zadanie.

Robie tak jak pokazuje, ale program nie przyjmuje [/align]

Sprawdzarka nie przyjmuje kodu? Pewnie przekracza czas wykonania przy wielkich liczbach.

Podejrzewam, ze trzeba robic modulo 10 przy potegowaniu

Np 8^3

Twoj program najpierw poteguje a pozniej robi modulo 10

8*8*8 = 64*8 = 512 512%10 = 2

Lepiej to zrobic tak, moim zdaniem:

8*8 = 64 64%10 = 4 4*8=32 32%10 = 2

O ile wziąłeś sobie za przykład w miarę małe liczy np. jak napisał Twardy 8^3 to wynik się może zgadzać, ale zobacz na maksymalny zakres.
1 ≤ a,b ≤ 1 000 000 000
I teraz zrób potęgę 1 000 000 000 ^ 1 000 000 000

To co podalem zgadza sie dla kazdych dwoch liczb z tego zakresu i na pewno jest szybsze od potegowania i robienia modulo na koncu.

Procesor szybciej po prostu policzy

5*5*5*5*...*5?

a nie

61646546541654165465*61646546541654165465*61646546541654165465*61646546541654165465*...*61646546541654165465

A efekt ten sam