2的幂次方

2的幂次方

测试数据来自 system/1597

描述

任何一个正整数 \(n\) 都可以用 \(2\) 的幂次方表示。

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

由此可知,\(137\) 可以表示为:\(2(7)+2(3)+2(0)\)。

进一步:

\(7\) 可以表示为 \(2(2)+2+2(0)\)(2的1次用2表示)。
\(3\) 可以表示为 \(2+2(0)\)。

所以 \(137\) 可以表示为:\(2(2(2)+2+2(0))+2(2+2(0))+2(0)\)(按 \(2\) 的次幂降次排列)。

格式

输入格式

正整数 $n(1\le n\le2\times10^4)。

输出格式

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

样例1

样例输入1

137

样例输出1

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

限制

各个测试点 1s。

来源

NOIP1998 普及组 T3

信息

ID
1001
难度
2
分类
数学递推 | 分治 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者