2020 CSP-J2题目

注意事项（请选手选手仔细仔细阅读）阅读）
1.文件名（程序名和输入输出文件名）必须使用英文小写。
2.C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值
必须是0。
3.提交的程序代码文件的放置位置请参照各省的具体要求。
4.因违反以上三点而出现的错误或问题，申诉时一律不予受理。
5.若无特殊说明，结果的比较方式为全文比较（过滤行末空格及文末回车）
。
6.程序可使用的栈内存空间限制与题目的内存限制一致。
7.全国统一评测时采用的机器配置为：Intel®Core™i7-8700KCPU@
3.70GHz，内存32GB。上述时限以此配置为准。
8.只提供Linux格式附加样例文件。
9.评测在当前最新公布的NOILinux下进行，各语言的编译器版本以其为准。

题1

优秀的拆分（power）
【题目描述】
一般来说，一个正整数可以拆分成若干个正整数的和。例如，1=1，10=1+2+3+4等。对于正整数푛的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，푛被分解为了若干个不同不同的2的正整数正整数次幂。注意，一个数푥能被表示成2的正整数次幂，当且仅当푥能通过正整数个2相乘在一起得到。例如，10=8+2=23+21是一个优秀的拆分。但是，7=4+2+1=22+21+20就不是一个优秀的拆分，因为1不是2的正整数次幂。现在，给定正整数푛，你需要判断这个数的所有拆分中ÿ