| [Home|Training|Problems|Contests|C Language] | [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 |