Задача на nasm

Задаются три целых числа K, N и A (2 ≤ K ≤ 10, 1 ≤ N, A ≤ 4000000). Строится последовательность Yi.

• Y0 = A mod 2011;
• Y1 = (@(Y0 * Y0)) mod 2011;
• ...
• Yi + 1 = (@(Yi * Yi)) mod 2011.

Здесь C mod D означает остаток от деления C на D. @D — даёт число, которое получится если записать цифры числа D в системе счисления с основанием K в обратном порядке (запись числа берётся без незначащих нулей). Например, в десятичной системе @20 = 02 = 2. В двоичной системе для этого же числа @20 = @101002 = 001012 = 5.

Выведите Y N-ный в десятичной записи.

Указание: реализуйте функцию, выполняющую описанную операцию @.

Примеры

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

10 1 444

Результат работы

337

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

2 4 1

Результат работы

1

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

10 20 30

Результат работы

1746