02表示法(pow)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
众所周知任何一个正整数都可以用 的幂次方表示。例如:
。
同时约定方次用括号来表示,即 可表示为 。 由此可知, 可表示为 : 进一步:( 用 表示), 所以最后 可表示为: 又如 :
所以 最后可表示为:
。
我们称这种表示方法为 表示法。该表示法下,表达式中只有 0 或 2 两种数字字符。
小 Z 想知道对于任意的正整数 的 表示法是多少?
输入格式
从 pow.in 文件读入数据。
一行一个个正整数。
输出格式
输出到 pow.out 文件。
一行,符合约定的 的 表示(在表示中不能有空格)。
样例
1315
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
137
2(2(2)+2+2(0))+2(2+2(0))+2(0)
说明/提示
的数据, 的范围为
的数据, 的范围为
的数据, 的范围为
的数据, 的范围为
S-NOIP 模拟赛|CSP-S&NOIP 暑期10连测 第10套
- 状态
- 已结束
- 规则
- OI
- 题目
- 4
- 开始于
- 2026-10-14 16:30
- 结束于
- 2026-10-21 16:30
- 持续时间
- 168 小时
- 主持人
- 参赛人数
- 10