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

int pow(uint a, uint b) {
    if (b == 1) {
        return a;
    } else if (b % 2 == 0) {
        return pow(a * a, b / 2);
    } else {
        return a * pow(a * a, (b - 1) / 2);
    }
}

int f(uint n, uint k) {
    uint acc = 0;
    while (n > 0) {
        acc += pow(n, k);
        n--;
    }
    return acc;
}

int main() {
    uint n = 7;
    uint k = 3;
    printf("Somme des puissances %d-ièmes des entiers de 1 à %d: %d", k, n,
           f(n, k));
}