Для проверки на палиндромность - построим число, записанное задом наперёд. Для этого напишем функцию reverse, которая будет возвращать это число. reverse должна находить остаток от деления на десять данного числа и прибавлять его к ответу, при этом, предварительно умножив на десять. Вначале переменная, хранящая ответ должна быть равна нулю. Если данное число равно тому, которое получилось после вызова reverse, то оно полиндром, иначе - нет. Заведя цикл от одного до K, будем проверять счётчик на полиндромность.