HackerRank "Nimble Game"

A simple NIM game in disguise: move 1 coin to one of previous slot, equals to removing..

Then no surprise, Sprague-Grundy theorem solves the problem.