4417 - NOIP2020(CSP) 普及:第一题 优秀的拆分

通过次数

71

提交次数

157

时间限制 : 1 秒
内存限制 : 256 MB
1605187986443.png

输入

16051880597496.png

输出

16051880409759.png

样例

输入

6

输出

4 2

输入

7

输出

-1

提示

样例1

6 = 4 + 2 = 2^2+ 2^1是一个优秀的拆分。注意,6 = 2 + 2 + 2 不是一个优秀的拆分,因为拆分成的 3 个数不满足每个数互不相同。

【数据范围与提示】

对于 20% 的数据,n ≤ 10

对于另外 20% 的数据,保证 n 为奇数

对于另外 20% 的数据,保证 n 为 2 的正整数次幂。

对于 80% 的数据,n ≤ 1024。

对于 100% 的数据,1 ≤ n ≤ 1 × 10^7