Se citesc doua numere naturale a si b, unde b poate fi foarte mare. Determinati ultima cifra (in baza 10) a numarului a^b, folosind exponentiere rapida modulo 10, fara a calcula efectiv a^b (care ar putea avea foarte multe cifre).
- Date de intrare
- Se citesc a si b.
- Date de iesire
- Se afiseaza ultima cifra a lui a^b.
- Restrictii
- 0 <= a < 10^9, 0 <= b <= 10^18, daca a=0 atunci b>=1
Exemple
Exemplul 1
Intrare
2 10
Iesire
4
Exemplul 2
Intrare
7 100
Iesire
1