题目链接：点击打开链接 解题思路： 此题甚好。推导公式，首先观察序列110100100010000·····，我们把为1的下标单独拿出来看。依次为1、2、4 、7、 11·····，可以分解为1+(0) 、1+(0+1)、1+(0+1+2)、1+(0+1+2+3)、1+(0+1+2+3+4)，可以推导出规律1 + x * (x - 1) / 2。 那么对于每个n，我们只要判断是否存在x