牛客编程巅峰赛S2第9场 - 钻石&王者 B. 牛牛和网格三角形

链接：https://ac.nowcoder.com/acm/contest/9977/B
来源：牛客网

题目描述

牛牛有一个长和高都为为nn的网格三角形，牛牛想从从左下角点走到右上角点，但是牛牛只能向上或者向右沿着网格的边走，牛牛想知道从左下角点走到右上角点的方案数的奇偶性。牛牛现在给你nn，请你告诉牛牛路径方案数的奇偶性，若是奇数返回true，若是偶数返回false。

示例1

输入

复制

"5"

返回值

复制

false

备注:

1≤n≤10100001≤n≤1010000

打表找规律，闭眼造公式...直接判断n + 1是否为2的次幂。至于怎么判断，如果一个数x是2的次幂一定是100000....的形式，那么x - 1一定为11111...的形式，那么n & (n - 1)如果为0就是2的次幂，反之不是。python很香，c++可以套大数板子...证明可以看视频讲解...