سلام. روش ساختش به این شکله: فرض میکنیم رشته a و n یه تعداد ۱ باشن که بینشون یه ۰ اومده. در اول کار سمت چپ ترین ۱ از n رو به z تبدیل میکنیم. در ادامه به ازای هر ۱ از n بعد از رشته a به اندازه تعداد z ضربدر تعداد ۱ های a، رشته ای از b میسازیم. سپس b هارو به ۱ و سمت چپترین ۱ از n رو به z تبدیل میکنیم. این کارو تا تمام شدن n تکرار میکنیم.