#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int isPalindrome(char* s) {
    int left = 0, right = strlen(s) - 1;
    while (left < right) {
        if (s[left] != s[right]) {
            return 0;
        }
        left++;
        right--;
    }
    return 1;
}

void toBaseK(long long num, int k, char* result) {
    if (num == 0) {
        strcpy(result, "0");
        return;
    }
    char temp[64];
    int pos = 0;
    while (num > 0) {
        temp[pos++] = '0' + (num % k);
        num /= k;
    }
    temp[pos] = '\0';
    
    // Reverse the string
    for (int i = 0; i < pos; i++) {
        result[i] = temp[pos - 1 - i];
    }
    result[pos] = '\0';
}

long long kMirror(int k, int n) {
    int count = 0;
    long long sum = 0;
    long long num = 1;
    
    while (count < n) {
        char numStr[64];
        sprintf(numStr, "%lld", num);
        
        if (isPalindrome(numStr)) {
            char baseKStr[64];
            toBaseK(num, k, baseKStr);
            if (isPalindrome(baseKStr)) {
                sum += num;
                count++;
            }
        }
        num++;
    }
    
    return sum;
}