P3908 異或之和

2021-09-08 13:34:50 字數 678 閱讀 7239

求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≤10​6​​;

• 對於100% 的資料,1 \le n \le 10^1≤n≤10​18​​。

很神奇的一道題,

打表找規律

四個一迴圈

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個數異或運算後求和的值。有幾個個三元組,計算這些三元組內部異或,之後求和。具體操作可以見樣例描述...