问题 H: 2的幂次方表示

内存限制:125 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:26 通过:26

题目描述

*任何一个正整数都可以用2的幂次方表示。例如:
*137=2^7+2^3+2^0
*同时约定方次用括号来表示,即a^b可表示为a(b)。由此可知,137可表示为:
*2(7)+2(3)+2(0)
*进一步:7=2^2+2+2^02^12表示)
*3=2+2^0
*所以最后137可表示为:
*2(2(2)+2+2(0))+2(2+2(0))+2(0)
*又如:
*1315=2^10+2^8+2^5+2+1
*所以1315最后可表示为:
*2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

输入格式

*一个正整数nn≤20000

输出格式

一行,符合约定的n02表示(在表示中不能有空格)

输入样例 复制

137

输出样例 复制

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

分类标签