Problem 1068 --A Sequence Problem

1068: A Sequence Problem

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

Description

我们定义斐波那契数列为:f(0)=1;f(1)=1;f(n)=f(n-1)+f(n-2)(n>1)
现在对于给定的一个整数n,判断f(n)对3取模后的余数是否为2。

Input

多组测试样例,请处理到文件末尾(EOF),不超过1000组。
每组数据每行一个整数n。(0<=n<=1000000000000000000)

Output

如果对于输入的n,f(n)%3等于2,则在一行中输出"YE5",否则输出"N0"。

Sample Input

1
2

Sample Output

N0
YE5

HINT

Source

[Submit][Status]