e-olymp
Məsələlər

Последовательность

Последовательность

В последовательности чисел a1, a2, a3, ... задан первый член, а остальные вычисляются по формуле:

ai = (ai-1 * ai-1) mod 10000

Найти n-ый член последовательности.

Входные данные

В первой строке находятся числа a1 и n (0a110000, 1n2000000010).

Выходные данные

Вывести одно число an.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4 3
Çıxış verilənləri #1
256
Giriş verilənləri #2
0 2000000000
Çıxış verilənləri #2
0