В последовательности чисел a[1]
, a[2]
, a[3]
, ... задан первый член, а остальные вычисляются по формуле:
a[i]
= (a[i-1]
* a[i-1]
) mod 10000
Найти n-ый член последовательности.
В первой строке находятся числа a[1]
и n (0 ≤ a[1]
≤ 10000, 1 ≤ n ≤ 2000000010).
Вывести одно число a[n]
.