XDU 1049 斐波那契数

Description

       斐波那契数列是如下的一个数列，0,1，1，2，3，5……，其通项公式为F（n）=F（n-1）+F（n-2），（n>=2） ,其中F（0）=0，F（1）=1，你的任务很简单，判定斐波契数列的第K项是否为偶数，如果是输出YES，否则输出NO

Input

第一行，T，表示有T个测试样例。
接下来T行，每行一个数据K（0<=K<=10^10000），表示要判定的是哪一项。

Output

如果第K项是偶数，输出YES，否则输出NO。

Sample Input

2
0
1

#include <stdio.h>
#include <string.h>
char str[10001];
int solve()
{
    int len=strlen(str), res=0;
    for(int i=0; i<len; i++)
        res+=(int)str[i];
    res = res - len*48;
    return res%3;
}
int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%s", str);
        printf("%s\n", ((solve()==0) ? "YES":"NO"));
    }
    return 0;
}