There is a king. He visits 4 temples one after another in his kingdom along with some of his followers. Each temple has 100 stairs. Upon reaching the gate of the first temple, he says, "Keep one coin on each stair as you move upwards. Give half of the remaining coins to the head of the temple. Repeat the same process as you come down and when you reach the point where you started off, give half of the remaining coins to the temple officials there." This whole process is followed for all temples. But his followers say that when they came down from the last temple and gave half of the remaining coins to the officials, they were left with nothing.

Calculate the original number of coins the king had.

Hint- Read the Title (Carefully) if you think that the problem is wrong!

This problem is a part of my set Different!

The answer is 25500.

**
This section requires Javascript.
**

You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.