Problem #301
Bi-Power
How many numbers exists between 0 to 2^{N}-1 which are divisible by 3 and satisfy the divisibilty test for 3 in their binary representation as well. Report the answer modulo 1000000007 for N=123456789.
How many numbers exists between 0 to 2^{N}-1 which are divisible by 3 and satisfy the divisibilty test for 3 in their binary representation as well. Report the answer modulo 1000000007 for N=123456789.