水餃,對,第三題開頭仍是水餃,不是因為水餃喜歡講一坨又一坨的廢話,而是小孩學姊寫劇本的功力實在是太強了,水餃想要向小孩學習。但水餃一時之間也想不到可以消費的學長姐了,所以他只能自己消費自己。
水餃希望他的廢話裡多少有點內容,但是他太菜了,所以他搬出了去年暑訓第一題的題敘(謝謝kea)
世界上有10種人,不懂二進制和懂二進制的人,顯然10是第10種人
當時水餃的綽號還叫做10(讀作ㄧˉㄌㄧㄥˊ)這個綽號的由來實在是太明顯了,直接就是本名的諧音了。顯然要臺灣人放棄諧音已經Taiwan了,諧音梗擴散的速度,連無語學長比水餃跑步還快的走路速度都追不上。顯然完全是無語走路太快的問題,而不是水餃太小隻。說真的,何必如此苛求一顆水餃的身高,不管是站到講台上還沒無語高,還是昨天拍照的時候被前面的人擋得死死的還被AaW嘲笑一波,都讓水餃破防。周西瓜站在桌子上不說話是在搞抽象,而水餃只是為了不被前面高30公分的人擋住。
說到破防,去年的的10(即水餃)是常常被搞破防的暈船小狗,而無語雖然因為他的暈船行徑感到無語,卻也非常的同情他,決定每個學期依照水餃的破防次數送他禮物安慰他,破防一次就送他一個小小禮物。
但因為水餃不喜歡重複的東西,如果水餃被搞破防兩次,無語就會把兩個小小禮物換成一個小禮物,以此類推,換成越來越大的禮物。
所以如果水餃破防三次,他就會有一個小禮物跟一個小小禮物。同理,水餃總共破防四次的話,他應該會得到一個中禮物。
水餃想知道他會拿到哪些禮物,由於不可能有重複的禮物,拿到的禮物數量可以用1跟0表示,由右到左依序是越來越大的禮物。
舉個栗子🌰
破防1次:1
破防2次:10(0個小小禮物,1個小禮物)
破防3次:11
破防4次:100(1個中禮物,0個小禮物,0個小小禮物)
破防5次:101
突然,你發現你學會了二進制
平常的運算是十進制,數字加到10就進位,二進制則是加到2就進位。
現在,請你們依照水餃的破防次數,算出他能拿到哪些禮物吧

輸入一個非負整數 $A$ ($ 1 \leq A \leq 10 ^ 9 $) ,代表水餃的破防次數。
輸出一串二進位數字,代表水餃會收到的禮物。
13
1101
384149081
10110111001011010011001011001
論水餃為什麼一直破防
Zerojudge a034
阿對了來自 Boron 的提醒,如果沒學過二進位的話,那題敘中的圖片要好好看。
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~39 | $1 \leq A \leq 10 ^ 9 $ | 100 |