HDU6950 Mod, Or and Everything（思维/数学）

题目链接：HDU6950

题目描述：

给定一个整数 $n$，你需要计算 $(n\%1)|(n\%2)|\cdots |(n\%(n-1))|(n\%n)$ 的值。

输入数据格式为，第一行输入测试样例组数 $T$，对于每组测试数据，每行输入一个整数 $n$。其中，$1\le n\le 10^{12}$。​

输出数据格式为，对于每组测试数据，输出一个整数，表示计算结果。

题目解析：

设 $m=n/2+1$​​​​，不难发现 $m$​​​~$n$​​​ 的数对 $n$​​ 取模结果为 $m-1$​~$0$，所以最后得结果一定为 $2^k-1$​​。另外，要注意最后得结果一定非负。

参考代码：

#include <iostream>

using namespace std;

long long n;

int main() {
    int t; cin >> t;
    while (t--) {
        cin >> n;
        if ((n&(-n)) == n) {
            cout << max(0LL, n/2-1) << endl;
            continue;
        }
        while ((n&(~n)) != n) n -= (n&(-n));
        cout << n-1 << endl;
    }
	
    return 0;
}