[Login|Register]
Problems

Status

Rank

Problem 1376
牙姐爱数数
Time Limit: 1000ms
Memory Limit: 65536kb
Description
牙姐是个健康快乐的姑娘。在2013ACM-ICPC南京邀请赛上,作为志愿者的她带领中国科大斩获一金两铜。


对于这份为期两天的工作,她最大的乐趣在于每10分钟清点一次队员数量(因为怕有同学走丢^_^)。 牙姐点起脚尖:0, 1, 1, 2, 3, 5, .... 没错,她居然数出来一个Fibonacci数列。。。
牙姐真人不露相。离别之际她突然得意洋洋的给队员们出了一道题:“当我数到第N个Fibonacci数时,你们猜是奇数还是偶数?”
Input
第一行,T(不大于50),表示有T个测试样例。
接下来T行,每行一个数据K(0<=K<=10^10000),表示要判定的是哪一项。
Output
如果第K项是偶数,输出YES,否则输出NO。
Sample Input
2
0
1
Sample Output
YES
NO
Hint
Fibonacci通项公式为F(n)=F(n-1)+F(n-2), ( n>=2) , 其中F(0)=0,F(1)=1;
即使是64位整数也不足以存放10^10000
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.8ms with 1 query(s).