m0_55980718的博客

A 解锁专家阿炳是一个精通文理的小机灵鬼，它是一个解锁专家，也是一个诗人。一天，阿炳受邀前往黄台甫马哈那坤弃他哇劳狄希阿由他亚马哈底陆浦欧叻辣塔尼布黎隆乌冬帕拉查尼卫马哈洒坦,也就是今天俗称的曼谷，解一个被文字锁锁住的宝箱。文字锁是这样描述的，对于给定的一个n，问存在多少正整数x满足：1、x>0；2、x二进制位的位数不超过n，例如5=101(2)，它的二进制位的位数就是3；3、x的二进制形式，不存在连续的两个二进制位上的数都是1。例如 3=11(2)，则不满足条件，但是5=101(2) 则