Mars Not Moon

在「杨辉三角」 中，每个数是它左上方和右上方的数的和。，如果不在乎那么就要除掉重复，同样选出的来的。，利用该公式可以在线性时间内计算出第。元素按照一定的顺序排成一列，叫做从。个元素的所有排列的个数，叫做从。个元素的所有组合的个数，叫做从。个出来，不排队，不在乎顺序即为。个，第二个位置可选择人选有。个（最后一个）可选择人选有。个元素组成一个集合，叫做从。个人，他们还要全排列才能得。第一个位置可选择人选有。个元素的排列数，用符号。，返回「杨辉三角」的第。个不同的元素中，任取。

前后其它位都为0；因而可以通过位运算将。提取出来，然后判断其它位是否为零即可。二进制减法和十进制并无太大差别，当。次幂的二进制表示中只有一位。的幂次在二进制中只有一个。，请你判断该整数是否是。