求1 \bigoplus 2 \bigoplus\cdots\bigoplus n1⨁2⨁⋯⨁n 的值。
a \bigoplus ba⨁b 即aa , bb 按位異或。
輸入格式:
1 個整數nn。
輸出格式:
1 個整數,表示所求的值。
輸入樣例#1:
3
輸出樣例#1:
0
• 對於50% 的資料,1 \le n \le 10^61≤n≤106;
• 對於100% 的資料,1 \le n \le 10^1≤n≤1018。
很神奇的一道題,
打表找規律
四個一迴圈
1 #include2 #include3 #include4 #include5 #include6#define lli long long int
7using
namespace
std;
8const
int maxn=10000001;9
const
int mod=1e9+7
;10 inline void read(int &n)
1116
17int
main()
18
P3908 異或之和
求1 bigoplus 2 bigoplus cdots bigoplus n1 2 n 的值。a bigoplus ba b 即aa bb 按位異或。輸入格式 1 個整數nn。輸出格式 1 個整數,表示所求的值。輸入樣例 1 3 輸出樣例 1 0 對於50 的資料,1 le n le 10 61 ...
異或和之和 異或問題
題目 有n個數,任選3個進行異或,求出所有三元組的異或和的和 普通計算是 o n 3 但是發現,對於異或的運算,就轉換為二進位制的運算,把每乙個陣列轉換為二進位制,再拆分,當且僅當 1 1 1 和 1 0 0 時,答案才為1,否則都是0,也就是說,只有這兩個情況是由貢獻的 把每個數位化為二進位制,然...
異或和之和
異或和之和 時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 題目描述 給乙個陣列,陣列內有 個正整數。求這些數任取3個數異或運算後求和的值。有幾個個三元組,計算這些三元組內部異或,之後求和。具體操作可以見樣例描述...