PAT 乙级 1091 N-自守数 (15 分)

#include<iostream>
#include<string>
#include<algorithm>
#include<stdio.h>
#include<cctype>
#include<map>
#include<vector>
#include<string.h>
#include<math.h>
#include<set>
using namespace std;
int main(){
int n;
cin>>n;
while(n--){
    int m,ans=-1,j;//ans保存结果i ,j判断m是几位数
    cin>>m;
    if(m>=100) j=1000;
    else if(m<10) j=10;
    else j=100;
    for(int i=1;i<10;i++){
        int k=m*m*i;
        if(m==k%j){
            ans=i;
            break;
        }
    }
    if(ans==-1)cout<<"No"<<endl;
    else cout<<ans<<" "<<m*m*ans<<endl;

}
return 0;
}