Simplu

Simplu ca ABC...și atât, din păcate.

Cerință

Cerința lui Buzdi este foarte simplă. Se consideră șirul $1^K, 2^K, 3^K,..., N^K$, unde $N$ și $K$ sunt numere naturale nenule date. Să se determine suma ultimelor cifre ale fiecărui termen din acest șir.

Date de intrare

Pe prima linie a fișierului de intrare simplu.in se găsesc două numere naturale nenule, $N$ și $K$, în această ordine, separate printr-un spațiu.

Date de ieșire

Pe prima linie a fișierului de ieșire simplu.out se va găsi un singur număr natural, reprezentând răspunsul cerinței.

Restricții și precizări

• $1 \leq N, K \leq 100 \ 000 \ 000$;

Exemplu

simplu.in

10 2

simplu.out

45

Explicație

Șirul este $1^2, 2^2, 3^2, 4^2, 5^2, 6^2, 7^2, 8^2, 9^2, 10^2$. După ce calculăm fiecare putere, șirul devine $1, 4, 9, 16, 25, 36, 49, 64, 81, 100$. Suma ultimelor cifre din șir este egală cu $1 + 4 + 9 + 6 + 5 + 6 + 9 + 4 + 1 + 0 = 45$