Թվի negation-ը և complement-ը
Երբ երկուական համակարգի թվերով աշխատում եք, երբեմն անհրաժեշտ է շրջել բիթերը (1-երը դարձնել 0, իսկ 0-ները՝ 1): Սա անվանում են complement (լրացում) կամ negation (ժխտում)։
Ձեզ խնդրում են հաշվել
n-ի ժխտումը (բիթերի շրջում)։Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n (1 ≤ n ≤ )։Ելք
Ծրագիրը պետք է տպի
n-ի ժխտումը երկուական համակարգով։ Ժխտումը պետք է սկսվի այն 0-ից, որը համապատասխանելու է n-ի երկուական ներկայացման մեջ ամենաձախ 1-ին։Օրինակներ
Input | Output |
6 | 001 |
311 | 011001000 |
Բացատրություն
- 6: 110 ⇒ ժխտումը կլինի 001
- 311: 100110111 ⇒ ժխտումը կլինի 011001000
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB