Задачка по программированию. Можно на любом языке.

Тем временем Рик продолжал вспоминать разные моменты из своего прошлого. Ему пришла в голову задача, которую он встретил несколько лет назад. Дано натуральное число n, и на доске изначально написано n × n. Затем k раз проделывают следующую операцию: вместо каждого вхождения n × n записывается n раз число n. Далее между парами этих чисел ставят скобки, объединяя первое со вторым, третье с четвертым, и так далее. Если число n нечетно, то последнее его вхождение в этой записи не заключается в скобки. Затем внутри этих скобок ставится символ “×”, а между скобками или перед последним числом n — обыкновенное умножение “⋅”.

После k-й итерации данного процесса, все оставшиеся вхождения “×” так же заменяются на “⋅”. Рика интересует, сколько символов умножения будет написано на доске после выполнения всех вышеперечисленных операций?

Тот же код вроде

вместо k. k+1

попробую, спасибо

Удачи.

Слушай, у меня короче не получилось. Я хорошо знаю с++, но плохо знаю питон, вот ссылка на задание, если сможешь, перепиши, пожалуйста https://znanija.com/task/32603827

https://pastebin.com/jXqipRqF

Только в конце вместо (4,2) должно бить (5,3), но это только пример роботи. А так все норм работает. Язык - питон