Fibonacci in the Pocket

Fibonacci in the Pocket

去年四月份第一次参加Acm比赛时的题目 想了半天都没得出如何证明是第一个奇数还是第二个奇数- - 那时候脑子估计瓦特了吧
题意：
给出a,b两个数，要求配合斐波那契数列从第a个数加到第b个数求和，如果是奇数输出1 偶数输出0 题目给出a,b范围为大于一小于 $10^{10000}$显然只能用字符数组来解决这道问题了

主要思路：
这里我们给出斐波那契数列前10项
1 1 2 3 5 8 13 21 34 55
1 2 3 4 5 6   7  8   9  10
可以看到规律为奇奇偶奇奇偶奇奇偶奇 又因为3的倍数在各个位相加后的和同样是3的倍数
然后再进行分类讨论即可 在a至b的数列中 中间的数可以全部忽略 因为奇+奇+偶=偶

这里我们另奇为1，偶为0
规律为1 1 0 1 1 0 ……1 1 0 1 1 0 大家应该可以看出关系吧？ 只要判断是第几个奇数或偶数和第几个奇数或偶数相加即可了
1 1 0       1 1 0
1 2 3       1 2 3
a[1]~b[1]和为奇数即为1
a[1]~b[2]和为偶数即为0
a[1]~b[3]和为偶数即为0
a[2]~b[1]和为偶数即为0
a[2]~b[2]和为奇数即为1
a[2]~b[3]和为奇数即为1
a[3]~b[1]和为奇数即为1
a[3]~b[2]和为偶数即为0
a[3]~b[3]和为偶数即为0
判断位置即判断数对3取余，我感觉我说的应该很明白很明白了 如果还不行希望大家能指正 下面直接放代码好了 不懂的可以自己在纸上画一下

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<vector> 
#include<set> 
#include<algorithm>
using namespace std;
typedef long long ll;
int main()
{
	int n;
	cin>>n;
	char a[10002],b[10002];
	int suma,sumb;
	while(n--)
	{
		suma=sumb=0;
		cin>>a>>b;
		for(int i=0;i<strlen(a);i++)
		{
			suma+=a[i]-'0';
		}
		for(int i=0;i<strlen(b);i++)
		{
			sumb+=b[i]-'0';
		}
		if(suma%3==1&&sumb%3==1)
		cout<<"1"<<endl;
		else if(suma%3==2&&(sumb%3==2||sumb%3==0))
		cout<<"1"<<endl;
		else if(suma%3==0&&sumb%3==1)
		cout<<"1"<<endl;
		else
		cout<<"0"<<endl;
	}
	return 0;
}