自守数1091

最新推荐文章于 2022-10-20 22:43:47 发布

伍振仁のblog

最新推荐文章于 2022-10-20 22:43:47 发布

阅读量145

点赞数 1

分类专栏： pat 乙级

本文链接：https://blog.csdn.net/a553650885/article/details/86702429

版权

pat 同时被 2 个专栏收录

39 篇文章 0 订阅

订阅专栏

乙级

14 篇文章 0 订阅

订阅专栏

比较简单就不多说了

#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
int judge(int k) {
	//先求k的位数
	int mod = 1, t = k;
	while (t) {
		mod *= 10;
		t /= 10;
	}
	for (int i = 1; i < 10; i++) {
		int temp = k * k * i;
		if (temp % mod == k) {
			return i;
		}
	}
	return 0;
}
int main() {
	int m, k;
	scanf("%d", &m);
	for (int i = 0; i < m; i++) {
		scanf("%d", &k);
		int ans = judge(k);
		if (ans == 0) {
			printf("No\n");
		}
		else {
			printf("%d %d\n", ans, ans * k * k);
		}
	}
}