A problem by Sachin Sharma
\(100\) soldiers are standing in a circle in an order \(1\) to \(100\).
Soldier numbered \(1\) has a SWORD.
He kills next soldier (i..e no. 2) and gives the sword to next standing soldier (i.e. no. 3). All of them do the same until only a soldier survives. Which numbered soldier survives at the end?