[NOIP1998 普及组] 幂次方
题目描述
任何一个正整数都可以用 的幂次方表示。例如 $137=27+23+2^0 $。
同时约定次方用括号来表示,即 可表示为 。
由此可知, 可表示为
进一步:
( 用 表示),并且 。
所以最后 可表示为 。
又如
所以 最后可表示为 。
输入格式
一行一个正整数 。
输出格式
符合约定的 的 表示(在表示中不能有空格)。
样例 #1
样例输入 #1
1315
样例输出 #1
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
提示
【数据范围】
对于 的数据,。
NOIP1998 普及组 第三题
标签:表示,正整数,样例,NOIP1998,次方,格式 From: https://blog.51cto.com/u_16003019/9638478