Sequence#1083
Given a numerical sequence a_1, a_2, a_3, \ldots, the first term is known, and each subsequent term is calculated using the following formula:
Find the -th term of this sequence.
The first line contains two integers: a_1 and (0 \leq a_1 \leq 10000, 1 \leq n \leq 2000000010).
Print one integer a_n.
Example 1