#10604. 重新排序得到 2 的幂

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定正整数 n ,我们按任何顺序(包括原始顺序)将数字重新排序,注意其前导数字不能为零。

如果我们可以通过上述方式得到 2 的幂,返回 true;否则,返回 false。

输入格式

正整数 n

输出格式

true 或 false

样例

输入1:

1

输出1:

true

输入2:

189

输出2:

false

数据范围与提示

1 <= n <= 109