记录编号	578343	评测结果	AAAAAAAAAA
题目名称	Rabbit Number	最终得分	100
用户昵称	ムラサメ	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2023-03-08 13:21:00	内存使用	0.00 MiB

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
queue<ll>a;
ll l,r,ans=0;
int summ(ll x){
	int cnt=0;
	while(x){
		cnt+=x%10;
		x/=10;
	}
	return cnt;
}
int main(){
	freopen("rabbits.in","r",stdin);
	freopen("rabbits.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>l>>r;
	a.push(0);
	while(!a.empty()){
		int now=a.front();
		a.pop();
		if(now>r){
			break;
		}
		if(now>=l){
			ans++;
		}
		for(ll i=0;i<=3;i++){
			if(!now&&!i){
				continue;
			}
			ll x=now*10+i,tmp=summ(x);
			if(tmp*tmp==summ(x*x)){
				a.push(x);
			}
			else{
				break;
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}