PAT (Basic Level) Practice （中文）1091 N-自守数 (15 分)

如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如$3\times 92^2=25392$，而$25392$的末尾两位正好是$92$，所以$92$是一个$3$-自守数。
本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。

输入格式

输入在第一行中给出正整数$M$（≤20），随后一行给出$M$个待检测的、不超过 1000 的正整数。

输出格式

对每个需要检测的数字，如果它是$N$-自守数就在一行中输出最小的 $N$ 和 $N{K}^2$ 的值，以一个空格隔开；否则输出No。注意题目保证$N$<10。

输入样例

3
92 5 233

输出样例

3 25392
1 25
No

AC code

#include<iostream>
using namespace std;

int get10Num(int k){
    int n=10;
    while(n<=k){
        n*=10;
    }
    return n;
}
int main(){
    int m,k;
    cin>>m;
    for(int i=0;i<m;i++){
        cin>>k;
        int j;
        for(j=1;j<10;j++){
            if(j*k*k%get10Num(k)==k) break;
        }
        if(j==10) cout<<"No" << endl;
        else cout<<j <<" " << j*k*k << endl;
    }
    return 0;
}