同构数—正整数n若是它平方数的尾部，则称n为同构数

正整数n若是它平方数的尾部，则称n为同构数。例如：6是其平方数36的尾部，76是其平方数5776的尾部， 625是其平方数390625的尾部，6与76与625都是同构数。编程输入正整数N(10000>N>10),输出不小于N的第一个同构数。

 

输入样例:

1000

输出样例：

9376

---

#include<iostream>
#include<cmath>
using namespace std;
int main() {
	int m;
	cin>>m;
	int flag=0;
	int n=m;
	while(flag!=1) {  //如果出现同构数结束循环 
		long long number=n*n;
		int temp=n,num=0;
		
		while(temp>0) {		//求n的位数 
			temp/=10;
			num++;
		}
		int w=pow(10,num); 	//求n平方数的尾部 
		
		if(number%w==n) {	//若数等于其平方数的尾部，输出这个数，结束循环 
			flag=1;
			cout<<n;
		}
		n++;
	}
	return 0;
}