6183: 【算法1-4】幂次方
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
任何一个正整数都可以用 的幂次方表示。例如 。
同时约定次方用括号来表示,即 可表示为 。
由此可知, 可表示为
进一步:
( 用 表示),并且 。
所以最后 可表示为 。
又如
所以 最后可表示为
Input
一行一个正整数
Output
符合约定的 的 表示(在表示中不能有空格)
Sample Input Copy
1315
Sample Output Copy
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
HINT
数据范围:
对于 的数据,。
NOIP1998 普及组 第三题