яркий пример плохих названий переменных ))))

переменные можно переименовать так a=>base; k=>exponent; s=>total_sum; m=>level_sum например.
первую j наверное в level_number . второую можно в sublevel_number
тогда понятно будет :)

лучше выделить в две функции - возведение в степень разложение и умножение разложением.
тогда base и exponent параметры функции разложения степени.

mayton,

стандарт ради стандарта - зло, имхо. вот вроде венгерская нотация для си - там без поллитра не разберешь, можно ли выполнить преобразование или нельзя. в современных иде можно посмотреть объявление, а вот в виме например, труднова-то (ну или может у меня коряво настроен). на си++ вроде не особо уже актуальна.

но вот этот пример, учитывая карявые отступы, мне сразу прочитать не удалось. хотя бы с другими именами переменных было бы легче :) да вот хотя бы если циклы не трогать, а переименовать, как я указал, только a в base а k в exponent - сразу было бы понятно :)