回文平方

回文数是指数字从前往后读和从后往前读都相同的数字。

例如数字 1232112321 就是典型的回文数字。

现在给定你一个整数 B，请你判断 11∼300300 之间的所有整数中，有哪些整数的平方转化为 B 进制后，其 B 进制表示是回文数字。

输入格式

一个整数 B。

输出格式

每行包含两个在B 进制下表示的数字。

第一个表示满足平方值转化为 B 进制后是回文数字那个数，第二个数表示第一个数的平方。

所有满足条件的数字按从小到大顺序依次输出。

样例

输入数据 1

10

Copy

输出数据 1

1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321
121 14641
202 40804
212 44944
264 69696

Copy

输入数据 2 

12

Copy

输出数据 2

1 1
2 4
3 9
11 121
22 484
101 10201
111 12321
121 14641
12B 16661
131 16B61
202 40804
204 41414

枚举1到300的平方数有哪些，在判断平方数转换为b进制是不是回文数，如果是再把他转化为b进制输出，易得代码如下

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <stack>
using namespace std;
stack<char>s;

char a[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J'};

string change(int x, int t) {
	string v;

	while (x != 0) {
		s.push(a[x % t]);
		x /= t;
	}

	while (!s.empty()) {
		v += s.top();
		s.pop();
	}

	return v;
}

bool check(string a) {
	int r = a.length() - 1;
	int l = 0;

	while (l <= r ) {
		if (a[l] != a[r]) {
			return false;
		}

		r--;
		l++;
	}

	return true;
}

int main() {
	int b;
	cin >> b;

	for (int i = 1; i <= 300; i++) {
		string v = change(pow(i, 2), b);

		if (check(v))
			cout << change(i, b) << " " << change(pow(i, 2), b) << endl;
	}

	return 0;
}