974

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <vector>

#define ll long long

using namespace std;

ll arr[40001];
vector<int> vb;

ll _pow(int pwr)
{
	if(pwr==0)
	return 1;
	else
	return 10*_pow(pwr-1);
}

bool Isfunc(ll a,int b)
{
	int tmp;
	tmp=a;
	int pwr=0;
	int num=0;
	while(tmp)
	{
		num=num + (tmp%10)*_pow(pwr);
		tmp/=10;
		if(tmp+num==b && tmp!=0 && num!=0)
		return 1;
		pwr+=1;
	}
	return 0;
}

int main()
{
	int lw,hi;
	int t;
	int kase=1;
	vb.push_back(9);
	vb.push_back(45);
	vb.push_back(55);
	for(int i=91;i<=40000;i++)
	{
		if(Isfunc(i*i,i))
		vb.push_back(i);
	}
	//cout<<vb.size()<<"\n";
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&lw,&hi);
		printf("case #%d\n",kase++);
		bool found=0;
		for(int i=0;i<19;i++)
		{
			if(vb[i]>=lw && vb[i]<=hi)
			found=1,
			printf("%d\n",vb[i]);
		}
		if(found==0)
		printf("no kaprekar numbers\n");
		if(t)
		printf("\n");
	}
	return 0;
}

 

Leave a Reply

Your email address will not be published. Required fields are marked *