# от правого края

от правого края записи к левому, от a0 к ak. Можно предложить иной вариант (назовем его Dec_P_v2), когда разложение формируется в противоположном порядке - слева направо, от ak к a0. Для этого следует * подобрать такое значение k, чтобы выполнялось неравенство pk+1&gt;n?(|Ap|-1)pk, где |Ap| - мощность алфавита Ap; для чего потребуется использовать линейный цикл; * затем, на каждом очередном шаге k, определять значение множителя ak из алфавита Ap, минимизирующее разность (n-ak*pk). Ясно, что этот алгоритм, в сравнении с предыдущим, более трудоемок. Однако в ряде частных случаев он вполне жизнеспособен. Так, при p=2 в алфавите A2 только два элемента, 0 и 1. Поэтому и вычисления столь элементарны, что их несложно проделывать в уме (вспомним: таблицу степеней 2 мы давно выучили наизусть - Занятие B1). Для того же примера с числом n=412: * подбираем (в цикле!) k=8, т.к. 29&gt;412?28; * и далее цепочка вычислений такова - 41210=1*28+156 =1*28+1*27+28

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа