2721. coolkid

【题目描述】

coolkid大佬近日出了一套题，本蒟蒻一点也不会，这是其中最简单的一道，于是本蒟蒻对它进行了简化。

已知数列 2 0,2 0,2 1,2 0,2 1,2 2,2 0,2 1,2 2,2 3,2 0... 设数列前n项和为S n，给定一个n值，请求出满足以下条件的最小正整数a：S n+a+1是2的整数次幂。

【输入格式】

一个整数n

【输出格式】

a的二进制表示，舍去前导零（即当结果不是0时，输出的二进制数最高位必须是1）

样例  输入 输出

      5    0    这个样例很坑，不解释

      9    1101    S n=18，a=13

【提示】

对于所有数据  1<=n<=2000000000

十进制数转换为二进制数，只需对该数一直除以2，将余数从低位到高位排列即可。

例如，样例2中13/ 2 = 6......1

6 / 2 = 3......0

3 / 2 = 1......1

1 / 2 = 0......1

【来源】

立志裱MuZhou的蒟蒻