2021.7.20-2021.7.23普及第二次

A. NOIP2020（CSP) 普及:第一题优秀的拆分

4 2

-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

时间限制	1 秒
内存限制	256 MB