logo AlgoBeat OnlineJudge
登录 注册

#200010. [NOIP 1998 普及组] 幂次方

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

同时约定次方用括号来表示,即 可表示为

由此可知, 可表示为

进一步:

( 表示),并且

所以最后 可表示为

又如

所以 最后可表示为

输入格式

一行一个正整数

输出格式

符合约定的 表示(在表示中不能有空格)。

样例

样例输入 1

1315

样例输出 1

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

数据范围与提示

【数据范围】

对于 的数据,

NOIP1998 普及组 第三题