Задача о кузнечике. Не будь лохом - умей решать халяву. Cмотри на х1.5

Leetcode:
Быстрое возведение в степень:    • Быстрое возведение в степень. Как не ...   Еще больше контента и задачек: