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