Задача на nasm

Задано число N (1 ≤ N ≤ 4000000000). Необходимо найти счастливое число при записи в системе счисления с основанием K (2 ≤ K ≤ 10), большее либо равное N. Счастливым числом называется натуральное число, у которого сумма цифр первой половины равна сумме цифр второй половины. К числам с нечётным количеством цифр будем приписывать один незначащий ноль, что сделает количество цифр чётным.

Вводятся два числа N и K в десятичном виде. Необходимо вывести единственное целое число также в десятичном виде.

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

Примеры

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

25 10

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

33

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

7 2

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

9

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

777 8

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

780