Refer this for best explanation

[Nithin07]

[vaibhavatul47]

Search " The Josephus Problem - Numberphile" on youtube
www . youtube . com / watch ? v = uCsD3ZGzMgE