记录编号	37265	评测结果	AAAAAAAAAA
题目名称	产生01串	最终得分	100
用户昵称	TBK	是否通过	通过
代码语言	C++	运行时间	0.089 s
提交时间	2012-03-27 16:44:10	内存使用	0.27 MiB

#include <iostream>
#include <cmath>
#include <cstring>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <iomanip>
#include <set>
#include <algorithm>
#define MAXN 0x7fffffff
using namespace std;
int b,c,l;
unsigned long long a[94],d,e,m,n;
void jisuan(unsigned long long k)
{
	while (k!=0)
	{
		for (l=2;l<93;l++)
			if (a[l]>k) 
			{
				m+=a[l-2];
				k-=a[l-1];
				break;
			}
	}
}
int main(void)
{	
	freopen("infinit.in","r",stdin);
	freopen("infinit.out","w",stdout);
	a[1]=1;
	a[2]=1;
	for (b=2;b<=92;b++) a[b]=a[b-1]+a[b-2];
	scanf("%d",&b);
	for (c=0;c<b;c++)
	{
		scanf("%lld%lld",&d,&e);
		m=0;
		n=0;
		jisuan(d-1);
		n=m;
		m=0;
		jisuan(e);
		printf("%lld\n",m-n);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}