Loading [MathJax]/extensions/TeX/mathchoice.js

Problem #39

XOR 'em Up

Say f(n) = bitwise XOR of all natural numbers up to a positive integer n.

Find f(2^{2013}) \mod 1000000007.

Contributed by Nitish Sharma

Solved by 363 users

Log in to submit answers.

Is something wrong?

Maintaining a collection of high quality questions is our top priority. If, however, you do find an error, report the problem and we'll make sure it is reviewed soon.