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

int getLucky(char* s, int k) {
    // First transformation: convert and sum digits immediately
    int total = 0;
    int len = strlen(s);
    
    for (int i = 0; i < len; i++) {
        int num = s[i] - 'a' + 1;
        // Sum digits of num
        while (num > 0) {
            total += num % 10;
            num /= 10;
        }
    }
    
    // Apply remaining k-1 transformations
    for (int i = 0; i < k - 1; i++) {
        int digitSum = 0;
        while (total > 0) {
            digitSum += total % 10;
            total /= 10;
        }
        total = digitSum;
    }
    
    return total;
}

int main() {
    char s[] = "zbax";
    int k = 2;
    printf("%d\n", getLucky(s, k));
    return 0;
}