#36538. [NOIP1998]幂次方

    ID: 36538 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>NOIP普及组/CSP-J普及T3二分法题单魔扣OJ

[NOIP1998]幂次方

暂无测试数据。

任何一个正整数都可以用 $2$ 的幂次方表示。例如

$$\displaystyle 137 = 2^7 + 2^3 + 2^0$$

同时约定方次用括号来表示,即 $a^b$ 可表示为 $a(b)$。

由此可知,$137$ 可表示为:

$$\displaystyle 2(7) + 2(3) + 2(0)$$

进一步:

$$\displaystyle 7 = 2^2 + 2 + 2^0$$

($2^1$ 用 $2$ 表示),并且

$$\displaystyle 3 = 2 + 2^0$$

所以最后 $137$ 可表示为:

$$\displaystyle 2(2(2)+2+2(0))+2(2+2(0))+2(0)$$

又如:

$$\displaystyle 1315 = 2^{10} + 2^8 + 2^5 + 2 + 1$$

所以 $1315$ 最后可表示为:

$$\displaystyle 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)$$

输入格式

一个正整数 $n(n \le 20000)$。

输出格式

符合约定的 $n$ 的 $0,2$ 表示(在表示中不能有空格)。

1315
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)