There exists a power of 2 such that the last five digits are all 3's or 6's. Find the last 5 digits of this number I just took an olympiad and I'm wondering how this problem is solved. 
Problem: There exists a power of 2 such that the last five digits are all 3's or 6's. Find the last 5 digits of this number. 
Please don't find the solution on your computer and then work backward because you might not be able to fully explain the insight that a person working without a computer would need.
 A: See rogerl's answer to see why you need 32.
Here is a detailed answer.
1) last digit has to be a 6 (duh!)
For last two digits we need either
$$
2^n \equiv 36 \mod 100 \\
2^n \equiv 66 \mod 100
$$
You know that if a number is divisible by 4 and ends in 6, the previous digit has to be odd. So the it has to be 36
Next, one of the following holds
$$
2^n \equiv 336 \mod 1000 \\
2^n \equiv 636 \mod 1000
$$
Since 8 divides 2^n, it has to divide 336 or 636. Clearly only 336 ends.
So the last 3 digits of $2^n$ is 336.
next $X336$ should be divisible by 16. So $X = 6$ so the last four digits are 6336.
Finally $x6336$ should be divisible by 32. So $x=6$
A: The only set of five consecutive $3$'s and $6$'s that is divisible by $2^5$ is $66336$, so this must be the answer, since in base $10$, the divisibility of the last $n$ digits determines divisibility by $2^n$.
EDIT: It is the only one because the last two digits must be $36$ to get divisibility by $4$; then $636$ is not divisible by $8$ but $336$ is, and so forth.
EDIT: For the last claim, note that $10^n = 2^n\cdot 5^n$, so that a number of the form $10^na+b$ is divisible by $2^n$ if and only if $b$ is.
A: 66336:
The last digit is 6 because 3 is not divisible  by 2.
The second-to-last digit is 3 because 66 is not divisible  by 4.
The third-to-last digit is 3 because 636 is not divisible by 8.
The fourth-to-last digit is 6 because 3336 is not divisible by 16.
The fifth-to-last digit is 6 because 36336 is not divisible by 32.
(Edit: This is sufficient because $2^{n}$ divides $10^{n}$, so it doesn't matter what the preceding digits are.)
A: Imagine writing down the number and then dividing by two several times (writing down only the last five digits). We don't know what the digits are yet, so we use dots:
..... <- n
..... <- n/2
..... <- n/4
.....
.....

These numbers are all powers of two, so they're all even, so each must end with an even digit. So n must end with 6. But n/2 cannot end with 3, so the 10's digit of n must be odd (namely 3):
...36
....8
.....
.....
.....

Then n/4 can end with 4 but not with 9, so the 10's digit of n/2 must be even, so we'll use 'e' in that place:
...36
...e8
....4
.....
.....

So the 100's digit of n must be odd (3 in fact). So the 10's digit of n/2 is 6. We continue in this vein and arrive at:
66336
.3168
..584
...92
....6

A: Another easy way would be to work with binary representation.
The number in question is a power of 2 and all powers of a number n when represented in the same base n must have their most significant digit as 1 and all other digits as 0.
e.g. 2 in binary is 10, 4 is 100, 8 is 1000...., 1024 is 10,00,00,00,000 and so on. Your number will also look like this.
But, of course, this method is equivalent to sequentially checking divisibility by 2, 4, 8, 16 and 32.
