JZOJ Day 2-A组-T3——小Z的烦恼(未完成)

题目大意：

有标号为$1n$的$n$个球，将它们放进$m$个盒子里
若将第$i$号球放进第$j$个盒子，那么$2\ast i$号球必须在$j+1$个盒子里

解题思路：

如果我们第一个盒子里放了偶数号球,假设这个数为$x$,那么$\frac{x}{2}$是要在第一个盒子的前一个，就是第$0$个盒子，但是因为我们没有第0个盒子，所以我们就得出：
一号盒子里只能放奇数号的球
我们设$x$号球在第一个盒子里，因为$x$肯定是越小越好的。
所以$1$号球一定在一号盒子
我们又发现$2$号球放在第二个盒子,$4$号球放第三个盒子……第$2^{m-1}$号球放第$m$个盒子
我们可以发现$x\times 2^{im}(x$ & $2=1,i\ge 0)$可以放进第一个盒子
所以我们考虑枚举$i$。
开始先计算最大的$x$，统计一次奇数个数。

Accepted code:

//暂无