Мне нужно вычислить 9 ^ n, где n - натуральное число. Я использовал двоичное возведение в степень, но сложение цепочки не является оптимальным. Также существует оптимальное решение , но оно доказано, что является NP-полным и его очень сложно вычислить. Я не могу использовать таблицу поиска в моей задаче. Также этот алгоритм до сих пор не использует тот факт, что я знаю основы. Может быть, есть какие-то статьи по теории чисел, или вы можете предложить лучшее решение?