给你一个 正 整数 n 。
用 even 表示在 n 的二进制形式(下标从 0 开始)中,值为 1 的偶数下标的个数。
用 odd 表示在 n 的二进制形式(下标从 0 开始)中,值为 1 的奇数下标的个数。
返回 两个整数even 和 odd 。
一个 正 整数 n
两个整数even 和 odd
输入:
17
输出:
2 0
解释:17 的二进制形式是 10001 。 下标 0 和 下标 4 对应的值为 1 。 共有 2 个偶数下标,0 个奇数下标。
2
0 1
解释:2 的二进制形式是 10 。 下标 1 对应的值为 1 。 共有 0 个偶数下标,1 个奇数下标。
1 <= n <= 1000