Здравствуйте, last_hardcoder, Вы писали:

_>Здравствуйте, Александр Каширин, Вы писали:

АК>>Так а что насчет терминологии "без выделения доп. памяти" из третьей задачи? Для результата выделено хотя бы столько же места, сколько для числа, или же результат надо получить прямо на месте числа без выделения памяти для промежуточных вычислений? Кто прокомментирует?

_>Ну памяти примерно как в следующем коде чтоб использовалось

_>

_>result=1;
_>while(N){
_>  if( N & 1 ) result*= a;
_>  a*= a;
  N>>>= 1;
_>}
_>

Ага, значит все-таки под результат выделяется доп. память. Ну тогда задача тривиальная и неинтересная, а условие некорректно.