Problem2016--取石头游戏

2016: 取石头游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 105  Solved: 23
[Submit] [Status] [Web Board] [Creator:]

Description

你和你的朋友一起玩取石子游戏。
  • 桌子上有一堆石头。
  • 你们轮流进行自己的回合, 你作为先手 
  • 每一回合,轮到的人拿掉 1 - 3 块石头。
  • 拿掉最后一块石头的人就是获胜者。

假设你们每一步都是最优解。请编写一个函数,来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢,返回 true;否则,返回 false 。

Input

一个整数n

Output

如果能赢,输出true,否则,输出false。

Sample Input Copy

1

Sample Output Copy

true

HINT

注意输出格式
数据范围:1 <= n <= 2^31 - 1

Source/Category