Solve it with 3 lines

2 secs 1024 MB
first_vil's icon first_vil

原文

今日は何月何日でしょうか?9月1日。そう、今日はVil君の誕生日です。Vil君は年に一度のこの日をずっと楽しみにしてきました。もちろんこのことはVil君のお母さんも知っています。数学が大好きなVil君のために、お母さんはVil君に丹精込めて作ったお手製の長さ NN の非負整数列 AA をプレゼントしてくれました。それを受け取ったVil君はとても喜びました。それと同時にお母さんに恩返しをしたいと思いました。お母さんは XOR\mathrm{XOR} が大好きなので、Vil君は AA から 22 つの要素を選ぶ方法全てについてその XOR\mathrm{XOR} を求めて書き込んだ紙をお礼としてプレゼントしようと考えました。しかし、この世界では 00 はとても縁起の悪い数字であるとされています。紙に 00 が書かれているとお母さんは「なんて酷いことをするの…」「私がこれまで注いできた愛情はなんだったの…?」「こんな子供産まなければよかった」と悲しんでしまうので、00 を書き込むことになる場合は代わりに 11 を書き込むことにしました。このとき、紙に書き込まれる整数全ての総和を求めてください。