It look like there are a lot of inputs that leads to "no power of 2" answer that is valid. Try 309305843 for example.
I have no formal proof but I have checked that if we take in account only 8 first digits then set of possible prefixes of numbers is significantly less than 10^8-1 (at 2^6432187 ...
Search found 2 matches
- Sun Sep 21, 2014 3:46 pm
- Forum: Volume 7 (700-799)
- Topic: 701 - The Archeologists' Dilemma
- Replies: 43
- Views: 35594
- Fri May 23, 2014 7:51 pm
- Forum: Volume 112 (11200-11299)
- Topic: 11284 - Shopping Trip
- Replies: 32
- Views: 19689
Re: 11284 - Shopping Trip
If you are like me - there is a cases with multiple roads between the same shops:
Code: Select all
1
1 2
0 1 1
1 0 2
1
1 3