XDU 1049 斐波那契数(大数取模)

#include<stdio.h>
#include<string.h>
//根据推理，斐波那契数列1个偶数紧跟2个奇数，因此直接取模即可，注意数据很大。
int mod(char str[],int num)//大数取模操作
{
    int number[100000];
    for(int i=0;i<strlen(str);i++)
     number[i]=str[i]-'0';
    int remainder=0;
    for(int i=0;i<strlen(str);i++)
    {
        remainder=((long long)remainder*10+number[i])%num;
    }
    return remainder;
}
int main()
{
    int T,t;
    char a[100000+10];
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",a);
        int temp=mod(a,3);
        if(temp==0)
            printf("YESn");
        else
            printf("NOn");
    }
    return 0;
}