51nod2512 重排列得到2的幂 做题感悟

今天做了一道题，逝的，花费了114514%57257根头发，花费了生命中的不知道多长时间解决了一道题

老套路，先做题，再优化，这一优化，就出逝情了

题目：

---

小 b 有一个数 n ，现在她想把 n 的每一位重排列，使得得到的结果为 2 的幂次。

请问小 b 能得到 2 的幂次吗？

注意重排列后不允许有前导 0 。

样例解释： 46 重排列成 64 ，为 2^6 。

输入

输入一个数 N ，其中 1≤N≤10^9

输出

满足条件，输出 "true" ；

不满足，则输出 "false" 。