Math Riddle: The 100 Prisoners Problem

It all comes down to how permutations decompose into loops.

I paused the video towards the beginning to see if I could solve it. I couldn't come up with the solution but understood the explanation.

Cycles. A loop is a cycle with one element. /nit

I ride a bicycle.