ABC147 D - Xor Sum 4 (400) - procon-kirokuyou

ABC147 D - Xor Sum 4 (400)

愚直にやると$ O(N^2)でTLE

XORの計算結果はbit毎に独立

bit毎に1と0の数を数える

1の数と0の数を掛けた値がそのbitが1になるXORの組み合わせの数

bit毎の計算結果を足し合わせれば良い

提出: https://atcoder.jp/contests/abc147/tasks/abc147_d

結果: https://atcoder.jp/contests/abc147/submissions/8855156

#ABC147 #400pt #D #ABC #AtCoder