PAT 乙级 1091 自守数 15分

题目：https://pintia.cn/problem-sets/994805260223102976/problems/1071785664454127616

#include<stdio.h>
#include<math.h>
int main()
{    
    int m;
    scanf("%d",&m);
    int k;
    for(int i=0;i<m;i++)
    {
    	scanf("%d",&k);
    	k*=k;
		for(int n=1;n<10;n++)
		{
			int s;
			s=n*k;
			int j=10,tag=0;
			while(s/j>0)
			{
				if(s%j==pow(k,0.5))
				{
					tag++;
					break;
				}
				j*=10;
			}
			if(tag!=0)
			{
				printf("%d %d\n",n,n*k);
				break;
			}
			if(tag==0&&n==9)
			{
				printf("No\n");
			}
		 } 
	}
    
	return 0;
}