Description

Example

Input: integer: e

77

Write

77 = 1001101

Output: Addition Chain U

;

While ;;

While ;;;

As ;;

As ;;;

Repeat: Step Add x at the end of the list U As than ;

As As is; ;

As Add x at the end of the list U If then Add x the list of U;

As ;; As is; and;

As; Add x at the end of the list U;

As;

;

ei’s equal to one.

As ;

As is;

As stop the output is: U

As stop and the output is: