记录编号	32596	评测结果	WWWWWWWWWW
题目名称	607.产生01串	最终得分	0
用户昵称	Cloud	是否通过	未通过
代码语言	C++	运行时间	0.003 s
提交时间	2011-11-07 14:29:21	内存使用	0.26 MiB

#include<fstream>
#include<cmath>
using namespace std;
long long a,b,j;
long double n=1,m=1;
long double l,x,y;
long long z,k;
int main(void)
{
	ifstream fin("infinit.in");
	ofstream fout("infinit.out");
	int q;
	fin>>q;
	for(int i=0;i<q;i++)
	{
		fin>>a>>b;
		for(j=0;j<b;j++)
		{
			n*=(1+pow(5 , 0.5))/2;
			m*=(1-pow(5 , 0.5))/2;
			l=(n-m)/pow(5,0.5);
			l+=0.5;
			z=l;
			if(z==a)
				x=k;
			if(z==b)
			{
				y=k;
				break;
			}
			k=z;
		}
		fout<<y-x<<" ";
	}
	fin.close();
	fout.close();
	return 0;
}