记录编号	343105	评测结果	AAAAAAAAAA
题目名称	Rabbit Number	最终得分	100
用户昵称	zhjian	是否通过	通过
代码语言	C++	运行时间	0.795 s
提交时间	2016-11-08 21:40:51	内存使用	0.31 MiB

#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<string>
#define LL long long
using namespace std;

const int N=1000000005;

LL l,r;
LL sum,ii;
int b[15];

void init(){
	b[0]=1;
	for(int i=1;i<=10;i++){
		b[i]=b[i-1]*10;
	}
}

bool work(LL x){
	int a[10],t=0,s1=0,s2=0;
	while(x>0){
		a[t]=x%10;
		x/=10;
		t++;
	}
	for(int i=0;i<t;i++){
		if(a[i]>3){
			ii/=b[i+1];
			ii*=b[i+1];
			ii+=b[i+1];
			ii--;
			return false;
		}
	}
	for(int i=1;i<=t;i++){
		for(int j=0;j<i;j++){
			s1+=a[j]*a[i-j-1];
			s2+=a[t-j-1]*a[t-i+j];
			if(s1>=10||s2>=10){
				return false;
			}
		}
		s1=0,s2=0;
	}
	return true;
}

int main(){
	freopen("rabbits.in","r",stdin);
	freopen("rabbits.out","w",stdout); 
	cin>>l>>r;
	init();
	for(ii=l;ii<=r;ii++){
		if(work(ii)){
			sum++;
		}
	}
	cout<<sum;
	
	fclose(stdin);
	fclose(stdout);
	return 0;
}