Giải thuật 2 mũ n trong Turing hệ nhất phân

Bài tập gồm: n mũ 2, 2 mũ n.
n mũ 2 thì mình chuyển thành ví dụ n=3 ->>> 000 thành 0001000 rồi nhân lại.
2 mũ n làm sao đây ?

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?