Послідовність#1083

Послідовність

10 секунд
128 мегабайтів
Легка

У заданій числовій послідовності a_1, a_2, a_3, \ldots відомий перший член, а кожен наступний обчислюється за такою формулою:

a_i = (a_{i-1} \cdot a_{i-1}) \bmod 10000.

Знайдіть -й член цієї послідовності.

Вхідні дані

В першому рядку задано два цілих числа: a_1 та (0 \leq a_1 \leq 10000, 1 \leq n \leq 2000000010).

Вихідні дані

Виведіть одне ціле число a_n.

Приклади

Приклад 1

Loading
Loading