Problems
Sequence
Sequence
In a sequence of numbers a1
, a2
, a3
, ... the first term is given, and the other terms are calculated using the formula:
ai
= (ai-1
* ai-1
) mod 10000
Find the n-th term of the sequence.
Input
The first row contains the numbers a1
and n (0 ≤ a1
≤ 10000, 1 ≤ n ≤ 2000000010).
Output
Print the value of an
.
Input example #1
4 3
Output example #1
256
Input example #2
0 2000000000
Output example #2
0