描述
你正在和朋友玩一個(gè)游戲：桌子上有一堆石頭娇掏，每一次你們都會(huì)從中拿出1到3個(gè)石頭桶雀。拿走最后一個(gè)石頭的人贏得游戲。游戲開(kāi)始時(shí)改备，你是先手控漠。
假設(shè)兩個(gè)人都絕對(duì)理性，都會(huì)做出最優(yōu)決策绍妨。給定石頭的數(shù)量润脸，判斷你是否會(huì)贏得比賽。
舉例：有四個(gè)石頭他去，那么你永遠(yuǎn)不會(huì)贏得游戲毙驯。不管拿幾個(gè)，最后一個(gè)石頭一定會(huì)被你的朋友拿走灾测。
解答：
1+3=4爆价；只要最后對(duì)方拿時(shí)垦巴，剩余石頭數(shù)是4，則我方必贏铭段，因?yàn)闊o(wú)論對(duì)方拿幾骤宣，我方都能一次拿完；
題目變?yōu)椋簄能不能變?yōu)?序愚，由此發(fā)現(xiàn)只要我們首次取n%4個(gè)石頭憔披，對(duì)方就會(huì)從4的倍數(shù)開(kāi)始取（因?yàn)槲覀內(nèi)∽吡擞鄶?shù)爸吮，剩余一定被4整除）芬膝，那么接下來(lái)，無(wú)論對(duì)方取幾（1,2,3都不大于4）形娇，我們總能讓對(duì)方一直處于4的倍數(shù)狀態(tài)锰霜，直到獲勝，
因此題目最終變?yōu)椋簄能否被4整除桐早；如不能則我方獲勝癣缅，如果能則我方失敗哄酝；
