2302_80262852的博客

原创 数学游戏（P）

数学课上，老师带同学们正在做一个数学游戏，游戏规则是寻找一些不同的整数幂的和等于给定数字的集合，要求只能使用2的非负整数次幂。对于每个测试用例输出一行，内容是整数M的所有可能表示方法的数量。答案不会超过int类型的范围。计算给定整数 M（1 <= M <= 1,000）的所有可能表示方法的数量。输入的第一行是测试用例的数量N，接着下面有N行，每行包含一个整数M。