题目内容

小美有一些运算：她定义一个整数 $x$ 的退化运算 $Back_x$ 为自己按位与自己的负数，形式化的说， $Back_x=(x)and(-x)$ ；一次成功的退化后，$x$ 变为 $x-Back_x$ ；消耗为 $max$ { $0,Back_x-1$ } 。

退化是可以持续的进行的，例如，当 $x=37$ 时：

• 第一次退化，$x=37$，$Back_{37}=(37)and(-37)=1$，退化为 $37-Back_{37}=36$ ，消耗 $0$ ；

题解

题面描述

给定正整数 $n$，定义对每个整数 $x$ 的“退化运算”：

1. 计算

   $$Back_x = x\;\text{and}\;(-x)$$