Coins

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

You have been challenged by the infamous magician Zhivago to his signature coin game! The game starts off with a pile of nn coins, where you and Zhivago will each take turns grabbing coins from the pile, and the loser is the one that grabs the last coin. Each player has to take 11, 22 or 33 coins each turn; no more, no less!

Zhivago is a master in his own game, and will always play optimally. However, you have been informed that you are in a winning position, and can best Zhivago to become the coin game champion. Can you do it?