题目描述
终于放假了泡泡要去游乐园,泡泡准备带一些硬币出门;
家里的硬币的金额和重量是1克,2克,4克,8克......(2的次幂),并且家里的硬币每种只有一个;(每种硬币的面额和重量在数值上是相同的)
妈妈允许泡泡今天随便拿硬币,但是泡泡去游乐场玩必须带足金额为 a 的硬币才行,但是泡泡的钱包又比较小,钱包最多能装 b克 的硬币。
然而泡泡有时候又有一点强迫症,他想自己拿到的硬币种类尽可能多。
他想知道自己出门的时候带了多少个硬币,想请聪明的你写个程序为泡泡计算一下。
输入格式:
两个数,a,b
输出格式:
一个数,泡泡出门带的硬币个数。
输入样例#1:
14 32
输出样例#1:
5
说明/提示
样例说明:
泡泡可以拿1 2 4 8 16这5个硬币
30%数据,A,B<=1000
60%数据,A,B<=100000
100%数据,A,B<=2^63-1