1091 N-自守数 （15 分）

Posted 2021-02-11 tonyyy

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int long1(int k)
{
    int i=0,ans=1;
    while(k){
        k/=10;
        i++;
    }
    for(int j=0;j<i;j++){
        ans*=10;
    }
    return ans;
}
int main()
{
    int n,k,l;
    scanf("%d",&n);
    while(n--)
    {
        int sign=0;
        cin>>k;
        l = long1(k);
        for(int i=1;i<=9;i++){
            if(k==(i*k*k%l)){
                cout<<i<<" "<<i*k*k<<endl;
                sign=1;
                break;
            }
        }
        if(!sign){
            cout<<"No"<<endl;
        }
    }
    return 0;

}